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ON GRADED CARTAN INVARIANTS OF SYMMETRIC GROUPS AND HECKE 

ALGEBRAS 

ANTON EVSEEV AND SHUNSUKE TSUCHIOKA 


Abstract. We consider graded Cartan matrices of the symmetric groups and the Iwahori-Hecke algebras 
of type A at roots of unity. These matrices are Z[v, v~ 1 ]-valued and may also be interpreted as Gram 
matrices of the Shapovalov form on sums of weight spaces of a basic representation of an affine quantum 
group. We present a conjecture predicting the invariant factors of these matrices and give evidence for 
the conjecture by proving its implications under a localization and certain specializations of the ring 
Z[v,v —1 ]. This proves and generalizes a conjecture of Ando-Suzuki-Yamada on the invariants of these 
matrices over Q[v, v ~ 1 ] and also generalizes the first author’s recent proof of the Kiilshammer-Olsson- 
Robinson conjecture over Z. 


1. Introduction 

The main object of study in this paper is the graded Cartan matrix C'^ (k t -ru) °f the Iwahori-Hecke 
algebra of type A (see Definition 11.11) in quantum characteristic f, whose entries belong to the Laurent 
polynomial ring stf = l Z[v,v~ 1 }. To provide background and motivation, we begin by describing the 
relevant constructions and results for the ungraded case, obtained by substituting v = 1 (see i ll. II) . 

In ill. 31 we move on to the graded case and state conjectures and results on the “invariant factors” of 
C'u n (k e -ru )> which are studied in the rest of the paper. We freely use the notation and conventions of i ll.71 

1.1. Generalized modular character theory of the symmetric groups. In jRORl . Kiilshammer, 
Olsson, and Robinson initiated a study of an ^-analogue of the modular character theory of the symmetric 
group & n for an arbitrary integer £ > 2. They showed that many of the classical combinatorial aspects of 
representation theory of ©„ over a field of a prime characteristic p (such as cores, blocks and Nakayama 
conjecture) generalize to the case when p is not necessarily a prime and is replaced by £. Our interest 
focuses on the generalized Cartan matrices defined in KOR1 §1] (UCartan matrices, for short) and, in 
particular, on their Smith normal forms over Z. It is convenient to define t-Cart an matrices in terms of 
Hecke algebras rather than the symmetric groups. Throughout, we consider the Hecke algebra 'H n (kf, r\t) 
defined as usual. 

Definition 1.1. For a field F and q £ F x , 7t n (F; q) is defined to be the F -algebra generated by {T r | 1 < 
r < n} subject to the relations 

( T r + l)(T r — q) = 0, T s T s+ iT s = T s+ iT s T s+ i, T t T u = T u T t 

for 1 < r < n — 1, 1 < s < n — 2 and 1 < f, u < n such that \t — u\ > 1. For £ > 2, we fix a field k( which 
has a primitive t-th root of unity gt. 

Definition 1.2. Let A be a finite-dimensional algebra over a field F. 

(a) We denote by Mod (A) the abelian category of finite-dimensional left A-modules and A-homomorphisms 
between them. 

(b) We define the Cartan matrix Ca of A to be the matrix ([PC(D) : D'])£) ! _D'gi rr (Mod(A)) G M at| | rr ( Modfvi)) | (^) 
where PC(D) is the projective cover of D. 
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1.2. The Kulshammer-Olsson-Robinson conjecture. 

Definition 1.3. Let X and Y be n x m-matrices with entries in a commutative ring R. The matrices 
X and Y are said to be unimodularly equivalent over R if Y = UXV for some U £ GL n (R) and 
V £ GL m {R)- In this case, we write X =r Y. 

Due to a result of Donkin IDonl §2.2], the matrix Cu n (k^vD unimodularly equivalent over Z to the 
aforementioned ACartan matrix of & n . Since he is a splitting field for 'H n {kf,r]f) (see also [Don! §2.2]), 
the Smith normal form of C'u n {ke\m) does not depend on the choice of kt. or r\n. 

It is a standard result in modular representation theory (due to Brauer-Nesbitt) that, for a prime p 
and a finite group G, the elementary divisors of Cj^ G are described in terms of p-defects of p-regular 
conjugacy classes of G. When p is replaced with a possibly composite number £, the Smith normal form 
of G-H n (fc i;% ) is more complicated: 

Theorem 1.4. Let I > 2. If k £ Z, write £k = 1/ (£, fc). For a partition X, define 

(l.D r,(A)= n 

kG N\ez 

Then 

C H n {ke;w) =Z diag({r^(A) | A € CRP*(ra)}), 

where ir(£j-) is the set of prime divisor of £k and CRP^(n) is the set of l-class regular partitions of n 
(see m below). 

This result was proposed as a conjecture by Kiilshammer, Olsson and Robinson I IKOR . Conjecture 
6.4]) and is known as the KOR conjecture. The determinant of the Cartan matrix Cfi n tk e -,ne) was first 
computed by Brundan and Kleshchev [BKll Corollary 1] and was shown to agree with the conjecture 
in 1KOR . Hill jHill Conjecture 10.5] gave a conjectural description of the invariant factors of the Cartan 
matrix of each individual block of 'Hn{kf,r]i) and proved this description in the case when each prime 
divisor p of i appears with multiplicity at most p in the prime decomposition of £. The description was 
shown to imply Theorem 11.41 bv Bessenrodt and Hill IB HI Theorem 5.2]. Finally, Hill’s conjecture and 
hence Theorem 11.41 were proved in full generality by the first author |Evsl Theorem 1.1], 

The proofs in (Hit] and [Evs] both use a reduction of the KOR conjecture to the problem of finding 
the Smith normal form of a certain Par(d) x Par(d)-matrix which is smaller than h ere i ^ is 

not greater than the Aweight of a fixed block of Tln{kf, rjf). The reduction (for an individual block of 
Hn{ke',r]i)) is due to Hill: see (Hill Theorem 1.1]; for an alternative approach, see (Evsl §3]. Among the 
main conjectures and results of the present paper are Conjecture 11.91 which is a graded version of the 
reduced problem, and Corollary 13.171 which is a graded version of the reduction. The ungraded versions 
are recovered by substituting v = 1. 

1.3. Graded Cartan matrices and Shapovalov forms. While the KOR conjecture is now a theorem, 
the proof in (Evs] relies on technical combinatorial arguments and does not give a satisfactory conceptual 
understanding of the result. In particular, unlike in the special case when i is a prime and the Brauer- 
Nesbitt result applies, it is hard to discern a fink between the statement or the proof of the KOR conjecture 
and the group-theoretic structure of 6 n . In a search for better understanding, we consider a remarkable 
grading on the Hecke algebras discovered independently by Brundan-Kleshchev BK21 Theorem 1.1] 
and Rouquier ( Rol . Corollary 3.20]. It is a consequence of an isomorphism between 'H n {kf,rie) and a 
cyclotomic KLR algebra R.)° (djj j)) defined by Khovanov-Lauda ! KL ] §3.4] and Rouquier |Rol| §3.2.6]. 
A similar isomorphism and grading exist for the degenerate case, i.e., for the symmetric group algebra 
F p& n (see [BK2I Theorem 1.1] and (Rol] Corollary 3.17]). Using the grading, one defines the graded 
Cartan matrix Cj) (ki-ru) w ith entries in the ring sY = Z[u,n _1 ] (see Definition 13.121) . It is a refinement 

of C-H n {kr,vi) in the sense that we have C n Tl {kr,Vi) = C U„(k e ;ru)\ v=1 - 

Remark 1.5. Rouquier [i Ro2| has shown that interesting gradings are likely to exist for a large class of 
blocks of arbitrary finite groups. More precisely, he has constructed a grading on local blocks (i.e., blocks 
with normal defect group) whenever the defect group is abelian and has shown that, subject to the Broue 
abelian defect group conjecture, these gradings can be transferred to arbitrary blocks with abelian defect 
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groups. A study of the corresponding graded Cartan matrices up to unimodular equivalence may be of 
considerable interest, though is beyond the scope of this paper. 

An alternative approach to defining y ia ^e Shapovalov form on the basic representation 

V(Ao) of the affine Kac-Moody Lie algebra of type A^i (see [BED EH]). Generalizing to the graded 
case is natural from this point of view as well, as one can replace the universal enveloping algebra of 
the Kac-Moody algebra with its quantized version U v (A^2i)- The corresponding quantum Shapovalov 
forms were studied by the second author ITsu| and are reviewed in 1 13.11 below. The matrix 
can be described in terms of Gram matrices of quantum Shapovalov forms on weight spaces of K(Ao) 
(see Proposition 13.141) . Since Shapovalov forms play an important role in representation theory of Lie 
algebras and quantum groups, this description provides further motivation for studying C( k y 


1.4. A graded analog of the Kiilshammer-Olsson-Robinson conjecture. We propose the follow¬ 
ing graded version of the KOR conjecture. 


Conjecture 1.6. For £ > 2, we have (see also Definition 13.121) 

(1-2) C n n (krm) =* dia g(W(A) I A G CRP,(n)}). 

Here we put 4 = £/ (£, k) and for A G Par define 

\rn k (X)/£\ 

r I(A) = U [44(4)] (e,k)t„ ie y ’ 

k> 1 t =1 

where the right-hand side is interpreted according to HI. 7. 41 and HI. 7. 51 


The second author stated this conjecture in the special case when £ is a prime power (see [Tsui 
Conjecture 6.18]) and computed the determinant of , which agrees with the conjecture (see [ Tsui 

Theorem 6.11]). 


Remark 1.7. Conjecture 11.61 implies Theorem 1 1.41 comparing (11.11) and (11.31) . we have 

ni=i fc(A)/ * J [44(4)], 




=i = £ 


\v=l 




i m k ( A) , 

L —I J 4(4)- 


While Cj) (k t -Tu) ^ as a description in terms of affine Kazhdan-Lusztig polynomials by virtue of the 
graded version of Lascoux-Leclerc-Thibon-Ariki theory [BK31 Corollary 5.15] (see also [Tsui Remark 
5.7]), there is no easy combinatorial description for the entries of in general. Nonetheless, we 

are able to reduce Conjecture 11.61 to a conjecture concerning matrices that do admit such a description 
up to unimodular equivalence over stf. 


Definition 1.8. For £ > 2 and A G Par. we define 4(A), JJ(A) G si by 

irifc(A) 

(i.4) 4 (A)=nn [44 ( 4)] ( *, fc)t „,,, m)= nwr (A) , 

k> 1 t=l k k> 1 

where again we put 4 = £/ (£, k). 


The following conjecture involves a matrix M n , which for the purposes of the statement may be 
assumed to be the character table of the symmetric group & n (see Definition 12.11 and Remark 12.21 for 
details). 

Conjecture 1.9. For £ > 2 and n > 0, we have the following unimodular equivalence over stf : 

(1.5) M n diag({ (A) | A G Par(n)})M“ 1 =^ diag({4(A) | A G Par(n)}). 

In g3j we will show that Conjecture 11.91 implies Conjecture 11.61 ([see Corollary 13. 171) . As is mentioned 
above, this generalizes a reduction for the ungraded case proved in [Hill IBH] . 
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1.5. Evidence for Conjecture 11.91 Although there is no a priori reason to assert that C ^ (k t -ru) 
unimodularly equivalent to a diagonal matrix since s# is not a principal ideal domain (PID, for short), 
we can give evidence that such an equivalence is likely to exist, which suggests that a hidden structure 
lies behind it and that one is unlikely to see this structure just by considering the ungraded case. 

Theorem 1.10. For £ > 2 and n > 0, let X and D denote the matrices on the left-hand and right-hand 
sides of CEO)- Then, we have 

(a) X = = (Q)|y J u—i] D, 

(b) for any 0 ^ 9 £ Q, we have X\ v=g = Z [ e e -i] D\ v=g . 

Hence, the unimodular equivalence of Coniecture \1.6\ holds over Q[u, t; _1 ] and holds over Z[0,0 -1 ] when 
one substitutes any 6 £ Q x for v. 

The last statement follows from parts (jlj) and (JbJ) due to Corollarv l4.3l 
Remark 1.11. We note the following consequence and special case: 

(a) Combined with Proposition l3.15l Theorem 1 1.1 01 fej) settles affirmatively a conjecture of Ando-Suzuki- 
Yamada ( [ASY . Conjecture 8.2]) and further generalizes it to the case of an arbitrary £ > 2, not 
necessarily a prime. 

(b) The case 0 = 1 of Theorem 1 1.1 01 (|b|) corresponds to the KOR conjecture (Theorem 11.411 . 

Our proof of Theorem 11.101 relies on the fact that the equivalences in the theorem are over PIDs (see 
Remark l6.ll) . In part, the proof is a generalization of the one in |Evs] . 

Since is 2-dimensional, it appears that completely new ideas will be needed to prove a unimodular 
equivalence over stf. In particular, while the ungraded version of Conjecture 1 1.91 is easily reduced to the 
case when £ is a prime power (see [Hilj ). there is no such apparent reduction in the graded case. The 
authors hope that this paper will help advertise Conjecture 11.91 (and its meaning) to a wide audience not 
restricted to representation theorists, as the conjecture is stated purely in the language of combinatorics 
and linear algebra. 

1.6. Organization of the paper. In f[5] we introduce the matrix M n , which is the table of values 
of Young permutation characters of the symmetric group & n . We also introduce a “p-local” and a 
multicolored version of M n , and we prove a number of integrality results about these matrices that are 
needed later. In tj3l we show how Conjecture 11.61 may be interpreted in terms of certain representations 
of quantum groups. We prove Theorem 13.101 which shows that the graded Cartan matrix Gujkrnt.) ( or 
C§ e„) * s unimodularly equivalent to a block-diagonal matrix with blocks of the form given by the left- 
hand side of m- Using this, we show that Conjecture l 1.9l implies Conjecture ll.61 Theorem ll.lOl is proved 
in J4] and m In J4] we prove Theorem 11.101 (JaJ and reduce Theorem 11.101 (jbl) to Theorem 14.141 which 
asserts a certain unimodular equivalence over the local ring Z( p ) and is proved in Ij5] In (JHl (and M.ll) . 
we discuss unimodular equivalences over arbitrary commutative rings and possible results that would be 
stronger than Theorem ll.lOl but weaker than Coniecture ll.9l including possible further evidence in terms 
of equivalences over PIDs. 

1.7. Notation and conventions. 

1.7.1. Commutative rings. All commutative rings are assumed to contain a multiplicative identity, and 
homomorphisms between commutative rings are assumed to respect those identities. We denote by 
max-Spec(R) the set of maximal ideals of a commutative ring R. 

1.7.2. Matrices. Let R be a commutative ring. For any integer £ > 0, we denote by MaU(i?) the algebra 
of all R- valued £ x ^-matrices. More generally, Mats(-R) is the algebra of S x S'-matrices for any finite 
set S. For a finite set S, Is denotes the identity S x S'-matrix. For an assignment S —> R, s i-t r s , we 
denote by diag({r s | s £ S }) the diagonal matrix with the (s,t)-entry equal to S st r s for all s,t £ S. We 
often denote by M rs the (r, s)-entry of a matrix M. If S = |_|j Si is a disjoint union and Mi £ Mats^i?) 
for each i , then M = Mi is the block-diagonal matrix given by M rs = (AIi) rs if r and s belong to the 
same subset Si and M rs = 0 otherwise. We say that matrices X, Y £ Mat m (i?) are row (resp. column) 
equivalent over R if there exists U £ GL m {R) such that X = UY (resp. X = YU). 
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1.7.3. Discrete valuation rings. When considering a discrete valuation ring R with valuation v: I\ x -» Z, 
where K is the field of fractions of R 1 we set ^(0) = oo where oo is a symbol satisfying oo > c for all 
c £ Q. For a prime p, the valuation v p : Q x -» Z is defined by v p (p rn a/b) = m for m £ Z and a,b £ Z\pZ. 
It corresponds to the discrete valuation ring Z( p ) = {a/b £ Q \ b ^ pZ}. 

1.7.4. Integers. We write N = {0,1,2,...} and Prm for the set of all prime numbers. For n > 1, we 
denote by 7r(n) the set of all prime divisors of n. For n > 1 and a subset II C Prm, we define the Il-part 
of n by nn = Y\ I ,(;uP Vp< ' r '^■ We wr it e FI' = Prm \II and p' = Prm \ {p} for all p £ Prm. For a, b > 1, (a, b ) 
is the greatest common divisor of a and b. 

1.7.5. Quantum rings. Let v be an indeterminate. In much of the paper, we work over the field k = Q(v) 
and its subring si = Z[u,u -1 ]. The Q-algebra involution bar: k —>■ k is defined by bar(u) = v _1 . For 
t £ Z, we write lnfl t \ si si for the ring homomorphism given by v rr. For m > 1 and n £ Z, the 
quantum integer [n] m is defined by [n} m = ( v mn — v~ rnn )/{v m — v~ m ) £ si. Note that [n] m |„ = i = n. 
We set [n] m \ = [n] m [n — l] m • • • [l] m . For a field F and geF x , the quantum characteristic of q is defined 
by qchar ? F = minjfc > 1 | [fc] |„ =9 = 0} if the set on the right-hand side is non-empty and is set to be 0 
otherwise. 

1.7.6. Groups and generalized characters. Let G be a finite group. If R is a subring of C, we say that 
a function X : G —>• C is an R-generalized character of G if y belongs to the 77-span of the irreducible 
characters of G. By a generalized character we mean a Z-generalized character. If g 1 h £ G, we write 
g =g h if g and h are G-conjugate. If p is a prime, then, as usual, g p ,g p ' £ (g) C G are the p-part and 
the p'-part of g respectively, so that g = g p g p ' = g p 'g p , the order of g p is a p-power and the order of g p ' 
is prime to p. 

1.7.7. Partitions. We write 0 for the empty partition. For a partition A = (Ai, X 2 , ■ ■ ■), we define rrik{ A) = 

|{i > 1 | Aj = k}\ for k > 1. Also, £(X) = anc ^ 1^1 = S;>i -V We denote by Par(n) (resp. 

CRP s (n), RP s (n)) the set of all (resp. s-class regular, s-regular) partitions of n > 0. Recall that, for s > 1, 
a partition A is called 

(i) s-class regular if we have mks{ A) = 0 for all k > 1, 

(ii) s-regular if we have mk{ A) < s for all k > 1. 

We put Par = |_Jn>o P ar (^) an d Par m (n) = {(Ad))}^ £ Par' n | J2iL 1 1^1 = n} for m,n > 0. 

For n > 0, p £ Prm and v £ CRP p (n), we define Par p (n,v) = {A £ Par(n) | S s >o m jp s (A)p s = 
e N \ pZ}. Further, Pow p (n) = Par p (n, (l n )) and Pow p = U n >o P° w p(^) is the set of the 
partitions with all parts being powers of p. 

For A,/i 6 Par, the partition A + p is defined by m,;(A + p) = m,(A) + m^p) for i > 1. 

Acknowledgments. S.T. thanks Yuichiro Hoshi, Yoichi Mieda and Hiraku Kawanoue for discussions 
on SJHl In particular, Theorem 16.51 is due to Kawanoue (see Remark Rv51) . 

2. The matrix M n 

2.1. Definition of M n . As usual, let A = © ra>0 hm m>Q Z[ui,..., u m ]® m be the ring of symmetric 
functions (see Full §6] or Macl §1.2]) where Z[u \,..., u m ] n is the set of homogeneous polynomials of 
degree n. 

The ring A is categorified by the module categories {Mod(Q6 n )} n > 0 . More precisely, let Xv denote 
the character afforded by a module V £ Mod(Q©„). For p £ Par, consider the power sum symmetric 
function p p = Pi-n > where pk = u j f° r k > 1. Let C p be the conjugacy class of elements of 

cycle type p in & n . For p £ Par, let 

(2.1) z^YJmtipy.-i™^, 

i> 1 

so that = \ii\\/z^. Then the following character map is an isometry (see [Full §7.3]): 

(2.2) ch; 0K o (Mod(Q6 n ))^A, [V] -—> £ - Xv (C p ) Pp , 

n> 0 M ePar(n) M 
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where we write Xv(£\t ) for the value of Xv on an arbitrary element of C p . 
Definition 2.1. Let A,/j £ Par(n). Consider the parabolic subgroup 

©a = Aut({l,..., Ai}) x Aut({Ai 4-1, • ■ •, Ai + A 2 }) x ■ • ■ 
of & n , and let trive x be its trivial representation. We set M\ tll = y Ind 
£ Mat Par ( n )(Z). 


© n 

©A 


®i>l©Ai 

triv© A 


and put M n = 


Remark 2.2. Recall the complete symmetric function h p = IIi>i f° r M G Par where 


(2.3) ^2 h n t n = ~ urf) 1 = ]^[ exp 

n> 0 %> 1 r= 1 

There is a well-known identity ch([Indg^trivg A ]) = h\ for A € Par(n) (see [Full §7.2, Lemma 4]). Further, 
we have 

(2.4) h\ = ^2 P\ = ^2 

/^GPar(n) ^ ^iGPar(n) 



for A G Par(n), where is the monomial symmetric function (i.e., the function whose image in 
Z[iti,..., u m \n for to > £(X) is the sum of the elements of the orbit of the monomial Y[j=i u 'j : ' un ~ 
der the action of & m on the variables); see (Full §6, (11), (12)]. Using the second identity (12.411 . we see 
that M\ ifl has the following explicit combinatorial descriptions: 

(a) M\ tfl is the coefficient of rf/!=i u j J in n,:>i( u i H- ^ 

(b) M Aj/1 = #A4 a , m where 

= {/: {l,...,£(p)} ->■ {1, • • •,f'(A)} | i(i) Mi = Ai whenever 1 < i < l( A)}. 

Remark 2.3. It is well known that the Z-span of {\'i n( j e "triv- I ^ G Par(n)} is the whole set of 

generalized characters of G n (see [Full §7.2, Corollary]); equivalently, the matrix M n is row equivalent 
over Z to the character table of & n (in which, as usual, rows correspond to irreducible characters and 
columns to conjugacy classes, labeled by their cycle types). Therefore, as we claimed in HI.41 the matrix 
on the left-hand side of stays in the same unimodular equivalence class if one replaces M n by the 
character table of & n . 


In the remainder of this section, we prove a number of results on the matrix M n and some of its 
analogues, mainly of a combinatorial nature. Proposition 12.41 will not be used until H5.4I The results in 
'12.21 are used in ijH and 1J5] whereas the results of H2.3I are needed in S}3] 

Proposition 2.4. Let n > 0 and let A,/it £ Par (n). 

(a) M a ,a = TW TOj(A)! and divides M\ tfl ; 

(b) £{ A) < £{p) if M\ tfl > 0; 

(c) Let p > 3 be a prime, and assume that M\ >tl > 0 and A / / 1 . Then > £(X) — £(p) + 

Proof, (jsj) and (JbJ) follow immediately from the combinatorial descriptions in Remark 12.21 To prove 
IjcD, let C be the set of maps c: (1,... ,£(A)} —> Par \ { 0 } such that c{k) = p and |c(fc)| = A k 

for 1 < k < £{X). For c £ C, we define M c x ^ to be the set of maps f £ A4a m such that, whenever 
1 < k < £(X), there is a multiset equality 

{hi I 3 G = {c(k)j | 1 < j < £(c(k))}. 

It is clear that — U cec A4 a (thus, we have C ^ 0) and 

= T\ ( mj ^ 

^ f>i \ m i( c (l))’ TOj(c(2)),..., mj(c(£(X))) 
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It suffices to prove that v p (fif > £(A) — £(p) + JA >0 l/ p( TO t(/ / )-) f° r c G C. By Lemma [2751 

tW / \ 

- ^K(/*) ! ) - ^(A) + = Y ^(c(fc)) ^ Y u p( m i( c ( k ^ ~ 1 - 0 


k =1 


J>1 


and the equality holds exactly when £{c(k)) = 1 for 1 < k < £(X), i.e., when A = //. □ 

Lemma 2.5. Let p > 3 be a prime and A G Par \ {0}. We dare £(A) — > 1, an d the 

equality holds exactly when £(X) = 1. 


Proof. Note that 
(2.5) 

for a > 0. Thus, 


v p (a!) = Y l a /P l \ ^ 51 a / pl = a /(P~ !) 


□ 


N {p \ v 

mj (v) 


£{X) ~Y I/ p( m j( A)!) > (1- 1/(P- 1))^(A) > 1 

j> i 

when t(A) > 3. When £(A) = 1, 2, we have v p (ro.,(A)!) = 0 for all j > 1. 

2.2. p-local version Ni p) of M n . As in IEvsI §4], we consider a submatrix of M n and use it to 

(p) 

construct a certain block-diagonal matrix L' n , which is row equivalent over Z( p ) to M n , for any fixed 
prime p. 

Definition 2.6. For p G Prm and n > 0, we define Nn ^ = M n | Pow ( n ) x p 0 w (™) an d 

L{ n = 8 

yGCRPp(n) j£ 

We regard Ln' 1 as an element of Mat Par („) (Z) by using the following identification: 

(a) Par(n) = m cRPp(n) Par P (n,v), 

(b) Par p (n, v) ^®n je N\pZ Pow p (m J (v)), A i—S> (A (j) ) ieN \ pZ where m p *(A (j) ) = m jp s( A). 

Proposition 2.7. Let p G Prm. Tor a Z ( p y algebra R and a family of homomorphisms (rj: R —» 
R)jen\ P z> assume that 

(i) f/iere are maps f,g: Par —>• I? sited that 

/( A)= n ^(/(A«)), ff(A)= n r,( 5 (A«)) 

j'GN\pZ jGN\pZ 

/or all k > 0, v G CRP p (fc) and A G Par p (fc, v), where the assignment X H>■ (A^)j € N\ pZ is defined as 
above. 

(ii) /or all n > 0, M„diag({/(A) | A G Par(n)})M“ 1 is R-valued. 

Then, we have 

(a) iV^ diag({/(A) | A G Pow p (fc)})(lV^) _1 is R-valued for all k >0, 

(b) For a Z( p )- algebra R 1 with a homomorphism <f>: R —>• A', ide following implication holds: 

Vfc > 0 ,(f(Nl p) diag({/(A) | A G Pow p (fc)})(7Vf p) ) _1 ) = R > </(diag({g(A) | A G Pow p (fc)})) 

=> Vn > 0, (j>(M n diag({/(A) | A G Par(n)})M“ 1 = R > </(diag({g(A) | A G Par(n)})). 

Proof. By [ Evs t Lemma 4.8], the matrices M n and Ln' 1 are row equivalent over Z( p ) and hence over R. 
Thus, by © we have 

M n diag({/(A) | A G Par(n)})M" 1 = R L^ diag({/(A) | A G Par(n)})(L^ ) )" 1 . 

By 0, the right-hand side is just 

® 0 ^miM dia s({ r i(/(A W) )) I A U) G Pow p (mj(i/))})(^ w )-K 

i/£CRP p (n) j 
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We have shown that diag({/(A) | A £ Pow p (n)})(iV^) _1 is a block submatrix of an ill-valued 
matrix which is unimodularly equivalent to diag({/(A) | A £ Par(n)})M“ 1 over R (note that, by (i), 
r i (/(A)) = /(A) for A £ Powp(n)). Thus, (jaj) is proved. Part © follows from the above equivalences and 
hypothesis (i). □ 

Our next aim is to prove an integrality result (Proposition [2T2]) , which will be used in 1 15.31 
Definition 2.8. Let p £ Prm. For a sequence 9 = (0j)j>o £ Z^ and n > 0, we define 

«“(») = z 

i/GPoWp(n) j> 0 


Lemma 2.9. Let p £ Prm. For any 6 £ Z^ and n > 0, we have 

(a) a^lgfin) = ]Tfc=o {k)a ( g) [n - k), where ( 9 + 6')j := 6j + 6>' for j > 0, 

(b) e4 rt (n) £ Z( p ) if v p (6j) >j + 1 for all j > 0, 

(c) a (0)( n ) £ Z(p) if there exist s £ Z>i and c £ Z( p ) such that 9j = sc p3 for all j > 0. 


Proof. Consider the generating function Ag = J^ n >o a ^g\ n )t n ■ By a straightforward calculation similar 
to the one in the proof of (Mact Equation (1.2.14)], we obtain the identity Ag = exp {^2j> 0 P~^ 9jt p ). 
Hence, Ag + g> = AgAg>, and part (jaj) follows by equating coefficients in t n . Part © follows from the 
identity 


l g P) ( n ) 


e n 

i^GPoWp(n) j >0 


1 

m p o{v)\ 



and the inequality v p (d\) < d (see (12.51) 1. 

To prove (jcj), we recall a corollary of Brauer’s characterization of characters. Let G be a finite group. 
Then the characteristic function of a p'-section Sec p < (x) := {y £ G \ y p i =a x} of any p'-element x £ G 
is an ^-generalized character of G (see [Isal Lemma 8.19]) for a certain DVR 6 with Z( p ) C ff C C. 
In particular, the characteristic function of Sec p /(le„) = LXePow (n) an ^-generalized character of 

< 5 „. 

We denote by {-,-)g the usual inner product on the complex-valued class functions on G, so that 
{Xv I V £ lrr(Mod(CG))} is an orthonormal basis. Due to (jsj), we may assume that s = 1, so that 
9j = c p1 for all j. We have 

4 P) (n)= £ ^ 1 C n = C n (XtriveJu w(B) C I< ,Xtrive B )6„GQn^ = Z (p) . □ 

i/£Pow p (n) 


Proposition 2.10. Let R C C be a ring, and consider a map £: Par(n) —> C be a map for some n > 0. 
If the class function £ cl defined by £ cI (Ga) = £(A) for A £ Par(n) is an R-generalized character of 
then M n diag({£(A) | A £ Par is R-valued. 


Proof. Let T n = (xv(^A)Veirr(Mod(QS n )), AePar(n) be the character table of & n . Then, for V,W £ 
lrr(Mod(Q6 n )), the (V, W)-entry of T n diag({£(A) | A £ Par(n)})T£ 1 is equal to (£ d \V, Xw)e n ■ In¬ 
deed, we have 

(£ d Xv,Xw)e n = — Xv(C\)t;(\)xw(C\), 

z ' Z\ 

AGPar(n) 

and z^xwiGx) is the (A, W)-entry of T~ l due to the orthogonality relations. The result follows since 
M n and T n are row equivalent over Z (see Remark l2.3l) . □ 

Corollary 2.11. Let p £ Prm and n > 0. For a map £: Pow p (n) —> C, if the class function f cl defined 
by 

£ d (C ) = <f^ A ^ Pow p( n )’ 

A (0 if A £ Par(n) \ Pow p (n) 

is a Z( p ) -generalized character of & n , then Njf' 1 diag({£(A) | A £ Pow P (n)j)(Nn P ’ > ) _1 is h^-valued. 
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Proof. Put M n = © J/gCRPp(rl ) M n |p arp („, 1/ ) xPa r p (n, I /) e Mat Par („)(Z). Then M n and M n are row equivalent 
over Z( p ) by [Evsl Lemma 4.6]. Thus, by Proposition 12.101 M n diag({^ cl (C' a) | A £ Par(n)})M“ 1 £ 
Matp ar ( n )(Z( p )). Now Nn^ diag({£(A) | A £ Pow p (?r)})(7V^ p ^)” 1 is simply the Pow p (n) x Pow p (n)~ 
submatrix of this matrix, so the result follows. □ 


Proposition 2.12. Let p £ Prm and n > 0, i > 2 be integers. Put r = v p (F). Then , for any a/b £ Z( p ) 
with a,b G Z \ pZ and a 2 — b 2 G pZ, we have 

N n P) diag({p _rf(A) n [£]™r+ 3 W \v=a/b I A G Pow p (n) }) (N ^)“ 1 G Mat PoWp(n) (Z (p) ). 
j> o 


Proof. Put 9 = (6j)j> o G Z^ where 0j = p 


n m pj (") 


'] p r+i|„_ a / b . Consider the map £: Pow p (n) 
^(p)“ 


given by 


v ha n ; > 0 pJ ' '■ B y Corollary 12. Ill it is enough to show that £ cl is a Z( p )-generalized character of 6„. 
By Frobenius reciprocity, for all A G Par(n) we have 

r'-Xi„ d e. trivs ) 6b = <ResI^',Xtriv s > A =n 

A A 

Therefore, since {Xi n d®"triv e I A £ Par(n)} is a Z-basis of the abelian group of generalized characters of 

6 n , it suffices to show that a~g\k) G Z( p ) for all k > 0. 

Let 0" = £ p ' (a/&) _ ^ _1 ) pr+J and 0' = 9j — 0" for j > 0, so that 9 = 9' + 9". We know that affi ( k ) G Z( p ) 

by Lemma l!H)l fid). Thus, by Lemma l!H)l fell, it is enough to show that affi (k) G Z( p ). By Lemma l!H)l (Tbl). 
it will suffice to prove that v p (0') > j + 1. Note that 

0/ _ ^i=o\ Ui / u ) ' (~) 


E"=o(a / fo ) 2ipr+3 - l f a\~( e ~ 1 ')P r+i _ Elo (( a/b) 2i P r+3 - l) 


V 


•G) 


-(t-i ) P r+j 


Since the assumption that a 2 
e.g. Proposition O and its proof), we are done. 


— b 2 G pZ implies that a 2lpr+1 — b 2lpr+: ' G p 1+r+J Z for all i > 0 (see 


□ 


2.3. f-colored version of M n . Let R be a commutative ring and A G Mat^(l?) for some t >1. 
Let {r>i,... ,vg} be the standard basis of the free i?-module R l . Then the symmetric power Sym m (l? f ) 
has a basis {v^v^ ■ ■ ■ Vi m \ {i \,..., i m ) G Mult m (f)} where 

Mult m (f) = {(*i, ■ ■ •, i m ) G Z m | 1 < ii < ■ ■ ■ < i m < £}■ 

Since Sym m is a functor from the category of finitely generated /^-modules to itself, the endomorphism 
of R e given by A induces an endomorphism of Sym m (l? <! ), and the m-th symmetric power Sym m (Al) is 
defined to be the matrix of this endomorphism with respect to the given basis (see e.g. [Evsl Equation 
(3.15)] for a more explicit description). Thus, Syrn m (Al) G Mat M uit m 
For £, d > 0, we define 

— | | {(A, • • • ? ^(A))) | 1 — ij — ^ ^3 and A j — Ajf_|_i =?* ij ^ ij~ i~i}> 

AePar (d) 

There is a bijection fPar^(d) given by (A,*) ha (A^,..., X^l) where A^ consists of the parts A& 
such that ik = j (see [Hill Notation 3.1]). 

Definition 2.13. For positive integers £,d and A G Matf(,c/), we define (see § 1.1. 5[ ) 

S d (A)= 0 (g)Sym m ‘( A )(lnfb(Al)). 

AePar(d) t> 1 

We may view S d (A) as an x Lle,d~matrix via the identification 

|_| Mu ltm t (A)W 

AePar(d) t> 1 

{{ft, 1, • • • ,U,m t {\))) t> i (A, (*1,1, *1,2) ■ • • , ®l,mi(A)i *2,1, *2,2, • • • ,*2,m 2 (A), • • ■))• 

Further, combining this with the above identification, we may (and do) view S d (A) as an element of 
Mat Par , (d) (^). 
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Definition 2.14. The (.-colored ring of symmetric functions is defined by Ai = A^\ where each 

AW is a copy of A. We write m7 for the image of m M in A W and adopt a similar convention for the 
functions h^ and p M . For £ > 1 and d > 0, we define the matrices Mi^K^a £ Matp ar< (d)(^) by the 
following equations: 


"B 

II 

^ i M Ld)( AC 1 ),...,AW),( i uCi),..., M (0)TO^ 1 (i) • 

(i) 


(iu.w,...,ij.W)ep 3 n(d) 


= 

y (^<,«i)(Ai'),..,iW),(/iW . 

%(<) • 


0F 1 >,..., iU «)ePar < ,(d) 


Remark 2.15. M\, n = tr M„ 

by (El and M t>n = ©xif., n < =n,n 4 >o 



Remark 2.16. M( )C i and Ke td are column equivalent over Z since both of 

OTI (V (i) )iei £ Par^d)}, I (M (i) )iez £ ^Md)} 

are bases of the same ^-lattice of the degree d part of Ai (see [Ful , §6, Proposition 1]). 


The following result is similar to [Tsui Proposition 2.3] and is proved by essentially the same argument 
as that given in BKll §5]. We include a proof for clarity. 


Proposition 2.17. Let F be a field of characteristic 0 and I = {1, ■■■,(} for a fixed integer ( > 0. We 
regard the polynomial ring V = F[yi^ i £ I, n > 1] as a graded F-algebra via deg = n and denote by 
Vd the F -vector subspace of V consisting of homogeneous elements of degree d for d > 0. Assume that we 
are given the following data: 


(a) a ring involution a : F F, 

(b) a family of invertible matrices A = ( J 4( m )) m > 1 where A^™) = £ GL/(F), 

(c) two bi-additive forms (■, -)s and (•, -)k Txb^F such that 

• (cf,g)x = v(c){f,g)x and (f,cg) x = c(f,g) x , 

• (1, 1}jc = 1, and (1, f) x = 0 */ / £ V d for some d > 0, 


(my™ f, g)s = (f,'Ejei a i7 ) '£fa') s and ( m y™ ^9 )k = (/, j) 


K 


tj dyC 

for X £ {S', K} and f,g£V,c£F,m>l, 

(d) a family of new variables (xl7)iei,n>i such that x7 — y7 £ F[t/m | 1 < m < n] D V n for all n > 1. 
Set a;® = niL A M: } an d = f° r (A,£) £ and define the transition matrix P = 


(Pa’m) e GL ^,<j( F ) b V x f = ■ Thenthe Gram matrices M s = ((x ( f,x ( M l) )s)( \,iUuT. 


(^dlen e,d 


(j) (j) 

and Mk = ((xf ,X/T )_Rr)(A,i),(ji,j)€fh> d are related by the identity 


( 2 . 6 ) 


M s = a{P) 0 (g)Sym m ‘( A )(AW) ^P^Mk. 


, AePar (d) t> 1 


Proof. Let a ( a i7')y™' > f° r n > 0 and * £ 7, and define zjp = J][fc=i z x7 ^ or aF (^>i) £ ^A- 

First, we will prove by induction on d that, for all for all f £ V and (A ,i) £ Q^d, we have 


(2.7) {y\\f)s = {z\\f) K 

(cf. iBKll Lemma 5.2]). We have (1, f)s = (1, f)x for all / £ V, as both sides are equal to the constant 
term of /, so (12.71) holds when d = 0. If (12.71) holds for some (A, i) £ Ud>o ^A an d / £ V, then for 
all n > 0, i £ I and f £ V we have 





1/A >£,• 


(■ n)_df 

“L QyU) 

W) / -1 (£) df 

\ n Zx '’aj* 

{n)\ G) Ai 
j£l w K^ij )V n Z \ 


'jei % 


= E. 

= (T,i£i ( r( a i r i , )yM z 


J 


K 


K 



K 


and therefore m holds in all cases. 
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Let Q (<7 A jU 


G Mata f d (F) be the transition matrix defined by 


(D _ 
a — 


E 


(it) O') 
9a,,7 Vf • 


(Md)en;, d 


For any (A,*) G we have 


v (i) 


j 6 /nx) 

Q= 0 0Sym"**< A >(<r(AW)) 

AePar(d) t> 1 

(cf. |BK1[ Lemma 5.3]). Writing P" 1 = (Px’ji)(X,i),(id,f)en etd , we have 


a) 0) 

c A ,aw 


E / (i,fc)\ / (is) 0) 

ct (p5£t) (i/* 


(i/,fc)enf id 


a - 


_ y' (Ahk))/ Us) U) 

~ a \P\,is ) \ Z " 

(v,k)e£it,d 

= E a (p^)°(Qffi){y^, x iP 


whence 


A' 


= E <t (p\ 

(v,k),(ri,r),(e,s)&ne t d 

for any (A, *), {ji. j) G fi^, where the second equality holds by (12.71) . Therefore, 


K 


M s = <r(P)a(Q)a(P)~ L M k = a{P) 


0 (g)Sym m ‘( A >(7L«) ] 

. ASPar(d) t> 1 


□ 


The following is a corollary of the boson-fermion correspondence over Z (see (DcKKl Corollary 2.1] 
and [Tsui Proposition 2.4]). 

Proposition 2.18. Let F, £, I, a, V and Vd be as in Proposition \ 2.1 7[ 

(a) There exists a unique bi-additive non-degenerate map (•, -)k '■ V x V —> F such that 

(i) (af,g)K = v{a)(f,g} K ,{f’ a g) K = a{f,g) K and (f,g) K = a((g, f) K ), 

(ii) (1, l)if = 1 and (my$f,g) K = (/, ^ t)k, 
for all f,g GV, a G F and i G I. 

(b) Suppose further that for each 1 < i < l the variables {xn \ n > 1} and {y„ | n > 1} are related by 
the formal identity 


( 2 . 8 ) 


1 + E X n )fn = ex P 

n> 1 



Then, for any d > 0, the set of Schur functions 

In-*«(*«) i e i A(i) i=^ i 


<iei 


iei 


forms an orthonormal basis of the h-lattice h[x$ \ i G I, n > 1] PI Vd of Vd with respect to (•, -)k ■ 
Here, 8\(xU)) := det(a:^ +J ._ fc )i<j |fe <| A | for A G Par and x$ = <5 m , 0 for m < 0. 

Note that the form (■> ’)k '■ IxP-jF satisfying the conditions of Proposition 12. 1 71 is clearly unique. 
Also, those conditions are implied by the properties satisfied by the form (•) ')k of Proposition 12.181 (jaj). 
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Corollary 2.19. Assume all the hypotheses of Proposition \2.17\ Suppose further that the variables 
{x^ | i £ I,n> 1} and { y„ ^ \ i G /, n > 1} are related as in Provosition \2.1^ (fb|) . Then 


(2.9) 


M s = Kf) | 0 (g)Sym m *( A )(A«) | K u M k . 

K AGPar(d) t> 1 


and Mk G GL Par< ( d) (Z). 

Proof. Let Y = ® AgPar (d) ®f>i Syrri" 1 *^©^). We identify the ring V with F <g> by setting y$ = 
p$/n. Then, comparing the hypothesis with (12.31) . we see that x^n = hn\ Define w M = pi ■ ■ ■ Pt(n) 
for p G Par and i G I, and let W = diaglw^i) ■■■w w \ (pM, ■. ■, p^) G Par^(d)}. It follows from 
Definition 12.141 that the cliange-of-basis matrix P of Proposition 12. 1 7| is given by P = Kt\W . Hence, 
Proposition 12.171 yields 

M s = a(K e4 )- 1 a(W)Ya(W)~ 1 a(K e , d )M K . 

Observing that, when we view W as an S2^ x Sl^-matrix, each block of W corresponding to a fixed 
A e Par(d) is a scalar matrix and also that a(K( d) = Ke.d because K/^d is Q-valued, we obtain (12.91) . 
Thanks to Proposition ^. 181 there exists Q G GL Par 4 ( d )(Z) such that Mk = tr Q • Q■ □ 

The following result is a quantized version of (Hil . Proposition 3.3], though our proof is different. 

Theorem 2.20. For l > 1 and A G Matted), we have Mf~^S d (A)AIe^ G M 2 ttp 3r ^ d ){si) for any d > 0. 

Proof. Let I = {1,. ..,£}. By Remark ^. 161 it will suffice to prove that Kf^S d (P)Ke t d G Mat Parf ( d )(^/). 
In the rest of the proof, we identify k (g> with V = k [yffl i G /, n > 1] by identifying p^/n with 

Clearly, there exists a 


y$. Write A = Define new variables G V by the identity 

unique bi-additive map (•, -)s: V" x V -A k such that 

(a) ( cf 1 g) s = bar (c){f,g) s , {f,cg) s = c{f,g) s , 

(b) ( 1 , 1)5 = 1 , and ( 1 , f)s = 0 if / has zero constant term as a polynomial in the variables yn\ 

.(*) t r.\ - it sr | n f| („..v d 9 


(c) (my&’f, g) s = (/, J2 jeI 1 




for /, g G V, c G k, to > 1, i G I. Applying Corollary 12.191 with F = k, a = bar and the form (-,-)k 
supplied by Proposition ^. 18l (lajl. we obtain M$ = Kffj, S d {A)Kf : ( jM k (in the notation of Proposition ^. 1 71) 
and M k G GL Par ^ d) (Z). 

Thus, it is enough to show that (x^\x*jp)s G si for (A ,i),(p,j) G where is defined as in 
Proposition 12.171 We argue by induction on |A|. Expanding 


( 2 . 10 ) 


„(*) 


= E> 


^AgPar(n) ITfe> 1 mj,(A)! 

and therefore dxm /dy^ = SijX^_ n for i,j G I and m,n > 1, where we put xtf = for 7 < 0 (see 
also iDcKKl page 129]). Combining (12.101) with the defining property (jcj) of (-, -)s, we obtain the identity 
(xn' 1 f,g)s = {f,Dn\)s for all /,g G V, n > 1, i G I, where the differential operator : V —> V is 
defined by 




, we obtain 

fc( A) 




v n 


1 


fc mfc (A )mfe(A)! 


d 
u) 

ijei "dk 


mk (A) 


Let = 


„(i) 


AGPar(n) k> 1 

(A,i) G fi^d]. By the inductive hypothesis, it is enough to show that Dn\V s *) C 


V** for all i G /, n > 1. By a straightforward calculation, one obtains the product rule D„ \fg) = 
Di l \f)D^_ s (g) for f,g G V. Hence, it suffices to prove that Z?i^(;Cm' ) ) G for all i,j G I and 


, to > 1 . We have 


d^\x^)=\ y, n 


^AGPar(n) k> 1 

and the result now follows from Lemma T2. 2 II 


M\k(aij) mkW \ Jj) 
fc mfc (A)rrifc(A)! 


□ 
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Lemma 2.21. For any f £ si, we have EAePar(n) W IL>i lnfl fe (/) mfc(A) G si. 

Proof. For 0 = (Ok)k >l G si 7 ^ 1 and n > 0, we define bg(n) = EAePar(n) Tf IIfc>i 0™ k ^ (cf. Definition 
12.81) . Similarly to Lemma fail . we have bg + gfin ) = Efc= 0 bg(k)bg'(n — k). Thus, it is enough to show 
that b g ± ( n ) G si for m G Z where 6 ± = (±u m , ±u 2m , ±u 3m ,...). By the orthogonality relations, we have 

,. \£(A) 

EAePar(n) z x = ( x ± 1 )A which implies that b e ±(n) = (v mn ± u mrl )/2. □ 


3. Graded Cartan matrices of symmetric groups and Hecke algebras 


In this section we recall the definition of graded Cartan matrices (k t -gi) anc ^ re duce the problem 
of finding their unimodular equivalence classes to the same problem for the matrix M n diag({ Jf(X) | A G 
Par(n)})M“ 1 (cf. Conjecture II. 91) . 


3.1. Gram matrices of quantized Shapovalov forms. We now recall some of the definitions and 
results from [Tsui and, in particular, define the Gram matrix QSh^^X) of a quantized Shapovalov form 
(cf. [Tsui Definition 3.13]). For the theory of quantum groups, the book |Lus] is a standard reference. 

Let X = be a symmetrizable generalized Cartan matrix and take the symmetrization d = 

(di)i£i of X , i.e., the unique d G Z^ such that dtatj = djaji for all i,j £ I and gcd(dj)jg/ = 1. We 
consider a root datum ("P, "P v , II, II V ) in the following sense: 

(a) V v is a free Z-module of rank (2\I\ — rankX) and V = Homz('P v ,Z), 

(b) II V = {In | i G 1} is a Z-linearly independent subset of P v , 

(c) II = {ctj | i G 1} is a Z-linearly independent subset of V , 

(d) cxj(hi) = aij for all i,j £ I. 

We denote by Q + = ®, gJ Z>oo:i the positive part of the root lattice and denote by V + the set of 
dominant integral weights {A G V \ Vi £ I,X(hi) £ Z> 0 }. For each i £ I, A* G V + is a dominant 
integral weight determined modulo the subgroup {A G V | Vi £ I, X(hf) = 0} of V by the condition that 
A i(hj) = Sij for all j £ I. 

Recall that the Weyl group W = W(X) is the subgroup of AutCP) generated by {si : A i —> 

A - A (hi)ai | i £ I}. 


Definition 3.1. The quantum group U v = U V (X) is the unital associative k-algebra generated by {e^, fi 
i £ 1} U {v h | h £ 7 ?v } with the following defining relations: 

(a) v° = 1 and v h v h = v h+h for any h, h' £ V y , 

(b) v h eiV~ h = v ai ^ei,v h fiV~ h = v~ ai ^fi for any i £ I and h £ V v , 

(c) eifj - fjBi = 6^ (K t - K~ l )/{vi - vf 1 ) for any i,j £ I, 

(d) (- 1 ) fc ef ) e j ef-° y - fe) = 0 = E llT (~ 1 )/f } fi jf “ ay “ fe) for any i*j£l, 
where K, = v dihi ,Vi = v di and e\ n) = e™/[n] di \, f- n) = ff/[n\df- 

Let 17+, Uy, U~ be the k-subalgebras of U v defined by 

U+ = {Bi I i £ /), U~ = (fi \ i £ I), U° v =(v h \ h£ V v ). 


Then, the following is a triangular decomposition theorem for quantum groups [Lust §3.2]: 

(i) the canonical map U~ <g>k U° <g>k Uf —> U v is a k-vector space isomorphism, 

(ii) U° is canonically isomorphic to the group k-algebra k["P v ]. 

For each A £ V + , we denote by V(A) the integrable highest weight [/^-module with highest weight A 
and a fixed highest weight vector 1\ £ F(A). 

Proposition 3.2 ( [Tsui . Proposition 3.8]). For A G V + , there exist unique bi-additive non-degenerate 
maps (•, -)QSh : V (A) x V (A) — ► k and (•, -)RSh : V (A) x V (A) —A k with 

(i) (awi,w 2 )Y = bar(a)(wi,W 2 )y, (wi,aw 2 ) Y = a(w 1 ,w 2 )y and (wi,w 2 )y = bar((w 2 ,wi)y), 

(ii) ( 1 a, 1 a)y = 1 and (uw 1 ,w 2 )qsu = (wi,(l(u)w 2 )QSh, (mzq.u^QSh = (wi,T(u)u; 2 )RSh- 
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for all Y £ {QSh, RSh} and for all wi,W 2 £ V(A), u £ U v and a £ k. Here, P and T are the Q- 
antiinvolution and Q-antiautomorphism of U v defined by 

fi(ei) = /<, n(f i ) = e i , n(v h ) = v~ h , Sl(v)=v~\ 

T (e i )=v i f i Kr\ T(/j) = v~ 1 K i e i , Y(v h ) = v~ h , T(«) = tT 1 . 

We denote by P(A) := {y £ V \ V{X) tl ^ 0} the set of weights of P(A), which is W-invariant l.n- 
Proposition 5.2.7]. Let (Uff)^ be the .cZ-subalgebra of U~ generated by { fj n> \ i £ I, n > 0}. The 
constructions below use the following deep results: 

(a) (U~)^ is an ^/-lattice of U~ (see [Lusl Theorem 14.4.3]), 

(b) V(A )f := V(A)„ n V(\)* is an ^-lattice of V(A)„ for v £ P(A) where V'(A)*' := C V(A) 

(see |Lusl Theorem 14.4.11]). 

Definition 3.3 ( jTsnl Proposition 3.13]). For A £ V + and y £ P(A), we define 

QSKJX) ((iWj, Wj)QSh)l<j J j<dim > ^^A,/i(-^Q {{ w ii ' t Cj)RSh)l<iJ<dim V(A) M 

where {m; | 1 < i < diml4(A) A1 } is an sY-basis ofV( A))f. 

For any n > 0, define the equivalence relation = on Mat„(^/) as follows: 

Y = Z 3P £ GL„ (gf ), bar( tr P)TP = Z. 

For Z £ {QSh^ (X), RSh^f (X)}, the equivalence class of Z under = does not depend on the choice of 
the basis in Definition 13.31 Thus, the ^/-unimodular equivalence classes of Z are uniquely determined. 
Note that by construction tr Z = bar(Z). The following is implicit in (Tsui Proposition 3.16]. 

Proposition 3.4. For A £ V + and y £ P(A), there exists an -basis ofV{ A)]f whose associated 
QSh^ M (X) is an s/ har -valued symmetric matrix. 


Proof. Take an ^/-basis (vb)b of V(X )(f of the form Vb = Gb 1a with Gb £ {U v )** and Gb = Gb , where 
the bar involution :{/„—>• U v is defined by 

el = ei , fi = fi, v h = v ~ h , v = v~ 1 . 

This is possible using the lower canonical basis of U~ (see the last paragraph of |Ka2) 1 or using [Lakl , 
Theorem 6.5]. 

Let HC: U v —> t/° and ev A : t/° —> k be the following maps: 

(i) the Harisli-Chandra projection HC: U v -» U®, which is the k-linear projection from U v = U® © 
((Eie/ fr u v ) + (E iei u v e i)) onto U°, 

(ii) the evaluation map evA: U® —> k, which is the k-algebra homomorphism determined by the assign¬ 
ment ev\(v h ) = for each h £ P v . 

These maps exist by parts (JT)) , ([n]) in the triangular decomposition theorem respectively. 

By the construction of (•, -}QSh (see the proof of [Tsui Proposition 3.8]), we have 

(3.1) (tfoX>QSh = ev A (HC (Si(Gb)Gb')). 


Since HC(P(G{,)G{,/) £ U°T I Uff, where Uff is an ^/-subalgebra of U v generated by {v h , e\ n \ f- n ^ \ i £ 
/, n > 0, h £ P v }, and it is known (see ILus21 Theorem 4.5] or iDDPW , Theorem 6.49]) that U° Cl Uf is 
the sY -subalgebra of E/° generated by 


{v h A K a°} :=n;=i- 


l -K7 


i £ I,n> 1, h £ P v | , 


m is jz/- valued. Since S2(Gb)Gb' is bar-invariant, (13.11) is ,c/ bar -valued due to the isomorphism {/° = 
k[P v ]. (For an estimate of (13.11) when Gb is the lower canonical basis, see (Kail Problem 2].) □ 


Corollary 3.5. For A £ V + and y £ P(A), we have QSh^ M (X) =^ tr QSh$f )#1 (X). 

The proof of Proposition 13.41 also shows that RSh^ (X) is ^-valued, which is again implicit in [ Tsui 
Proposition 3.16]. 
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Figure 1. Finite and untwisted affine Dynkin diagrams of types A,D,E. 


Proposition 3.6 ([ (Tsui Proposition 3.16]). For A £ V + and y £ P( A), there exists an £/-basis ofV( A))f 
whose associated QSh^^A) and RSh^ M (X) satisfy DQ Sh^(A’) = RShp^X) for a diagonal matrix D 
all of whose diagonal entries belong to w z . 


3.2. Specialization to the basic representations. Let X = be a Cartan matrix of type 

A,D,E and let X = X ^ be the extended (generalized) Cartan matrix of X indexed by I = {0} U / as in 
Figured! Let (aj) ig f be the numerical labels of X in Figure[T]and let S = 'P2iCi a ’ i ° li ' We set U v = U V (X) 
and apply the notation of N3.1l to this algebra. By |Kacl Lemma 12.6], we have P( A 0 ) = {u>A 0 — d6 \ w £ 
W,d> 0}. 

Definition 3.7. For d > 0 and w £ W, we define C d (X) to be QSh^ o w A 0 -ds(X)- F° r P > 2, we put 

C ld = C d(Ae-i). 

The equivalence class of C d (X) under = does not depend on the choice of w £ W [Tsui Proposition 
3.18]. The following is implicit in the proof of Tsu i Theorem 4.4]. For convenience, we give a proof. 


Theorem 3.8. Let X = be a Cartan matrix of type A, D or E , where I = (1,... , t}. For any 

d > 0 , we have C d (X) Mf~ d S d ([X])Me^ where [A] = ([a^]) £ Mat/(^). 


Proof. Let I = {1, ...,£}. As in the proof of jTsul Theorem 4.4], V(A 0 )p o _ dS can be regarded as an 
^-lattice of the polynomial ring k [hi^_ r \ i £ J, r > 1]. More precisely, defining new variables yf 1 and 
Xr ^ (for i £ I, r > 1 ) by yP = hi- r /[r\ and (12.81) . we have 

(i) F(A 0 )A o -d <5 has a k-basis {y^ | (A,|) £ Fle,d}, 

(ii) V(A 0 )^ o _ dS has an ^/-basis | (A ,i) £ f lyd}, 

where xP and yp are defined as in Proposition 12.171 Moreover, by an identity in the proof of [ Tsui 
Theorem 4.40 (together with the definition of (•, -)QSh)> we have 


syl 


] H,yM---y^ 


QSh 


\Ht [ a i,i k ]sy ri 


(u) 


. 7/ (*fc-l),,(*fc+l) 

Sr k _ 1 Ur k+1 


QSh 


1 Our xP and yP 


correspond respectively to P i and _ r in loc. 


cit. 
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for H £ k[/ii ! _ r \ i £ I,r > 1] and i, ik £ I, s, rj~ > 1. We can rewrite this identity as 

/QSh 


sy^H,H') =(H,E-=ik 


, - 7 = lL"‘OJS„ (n) 

QSh \ dyl 3> 


Therefore, by Corollary [2T9l we have ((x^\ xfr ) )QSh)(A,i),(^j)en^ d = K e}S d ([X))K e4 M K where M K £ 
GL Par ^_ 1 ( d )(Z). By Remark l2.16l we are done. □ 

Lemma 3.9. Fori > 1, there exist Qn.Tn £ GFt(sZ) such that Qg[Ag]T^ = [A'f\ where A‘\ = diag({l,..., 1 ,£+ 
1}) £ Matf(Z). 

Proof. Dehne Qt £ Mat by 

{ yi [i] if j = * or j = i + 1 , 
v l \j] if j < i, 

0 otherwise. 


A straightforward calculation shows that the matrix Qn[Af\ is upper-triangular with diagonal entries 
1,..., 1, v e [£ + 1] and hence is column equivalent to [A'f\ over sC. Also, det(Q([Ag]) = v t [i + 1 ], We have 
det([A© = [£ + 1] by an easy inductive argument (cf. |Tsuj . proof of Corollary 4.5). Hence, det(Q^) = v t , 
so Q£ £ GL^(.c^). □ 


Theorem 3.10. For £ >2 and d > 0, we have 

d / /.s \ 0|Par^_ 2 (rf—s)| 

(3.2) Cf >d =* 0 (M a diag({IL>i[C‘ ( 5 I A € Par^DM." 1 ) 

s=0 

Proof. By Theorem 13.81 we have Cf d Mf_} ld S d ([A(-i])M^-i 4 . Let Qt-\ and Tg_i be the matri¬ 
ces supplied by Lemma H~9l By the functoriality of symmetric powers, S d (Qe-i)S d ([Ag_i])S d (Te_i) = 
S d ([A' e _ J). Further, the matrices Mf_} ld S d (Q t -i)M^ 14 and Mff} ld S d {T(,^{)Me,_ 14 belong to GL Pare _ l(d )(i 2 /). 
Indeed, these matrices are ^/-valued by Theorem 12.201 and their determinants are invertible elements of 
s/ since that is the case for the determinants of Qe-i, T(-i- Therefore, 

(3-3) Cl d =*- Ml\ d S d {[A^])M,-x 4 = Mf~_} l d S d ([A' e _ 1 ])Me_i 4 . 

It follows from Definition 12.131 that (see ill. 7. 2D 

S d ([A' e _ i]) = © *>«,_ ((0-1? lpar( d ,)) ® diag({n i > 1 Mr (A) I A e Par(d,_,)})). 

^2i= i di—d 

Substituting this identity and the formula of Remark 12.151 into (|3.3[) , we obtain 

jL / \ ®|Par^_2(d—s)| 

( 3 . 4 ) Cf d =*■ 0 [M^ s diag({n i > 1 Wr (A) I A € Par( S )})M liS ) 

s=0 

By Corollary 13.51 we have Cf d tr Cf d . Hence, transposing both sides of (13.4D and using the fact 
that tr Mi tS = M s (see Remark l2.15D . we obtain (13. 2D . □ 

Remark 3.11. In the rest of the paper, we will see an implication of Coniecture ll.Ol for “invariant factors” 
of Cf d (Proposition 13.15l) and give evidence for Conjecture 11.91 (Theorem 1 1.1 0D . For Cartan matrices X 
of the other simply-laced finite types (D and E), we can prove the existence of Qx,Tx £ GL i{&f) such 
that 

(a) Qx[X]T x = diag({l,...,l,det[X]}) for X ^ D 2m , 

(b) Qx[X)T x = diag({l,..., 1, [2], [2for X = D 2m , 

where m >2 (for the ungraded case v = 1, see [Hill Table 1]). For the value of det[AT], see [Tsui proof 
of Corollary 4.5]. These results allow us to analyze C d (X) further: a conjectural formula for invariant 
factors of QSh^ (Z) for y £ P(Aq) and evidence for it in the spirit of this paper when Z = X^ 1 ) and X 
is of type D or E as well as for the twisted affine A,D,E cases will be given elsewhere. Results on these 
invariant factors would provide information on modular reductions of V(Aq )^, namely, on the structure 
of the F && Uff -module F <&#/ V(A 0 )^ and its unique simple quotient, where F is any field, viewed as 
an ^/-module via a fixed ring homomorphism stf —> F. 
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3.3. Graded Cartan matrices and implications of Conjecture 11.91 

Definition 3.12. Let A be a finite-dimensional graded algebra over a field F, i.e., A has a decomposition 
A = ©, eZ Ai into F -vector spaces such that A^Aj C Ai + j for all i,j £ Z. 

(a) We denote by Mod gr (A) the abelian category of finite-dimensional left graded A-modules and degree 
preserving A-homomorphisms between them. The n-component of M £ Mod gr (A) is denoted by M n . 
For M £ Mod gr (A) and k £ Z, the shifted graded module M(k) of M is defined to be the same module 
as M with the grading given by (M{k)) n = Mk+ n for all n £ Z. 

(b) Fix a grading on each simple A-module, and let 5(A) be the resulting set of graded simple modules. 
We define the graded Cartan matrix C\ of A by 

C A = (E, e zt PC ( D ) ■ D '(-k)]v k ) D , D 'eS { A) e Ma t 5 (A)K), 

where PC (D) is the projective cover of D £ Mod gr (A). 

(c) Let Proj gr (A) be the full subcategory of Mod gr (A) consisting of graded projective A-modules. The 
Cartan pairing is defined as follows: 

(•,•): [Proj gr (A)] x [Mod gr (A)] —t si, ([P], [M]) = ^ dim F Hom^P, M(k))v k , 

fcgZ 

where [M] denotes the image of M in the graded Grothendieck group [Mod gr (A)] o/Mod gr (A), which 
has an si-module structure given by u[lV] = [N(— 1)] for N £ Mod gr (A). 

Remark 3.13. (a) Each simple A-module has a unique grading up to grading shift (see [NVOl Theorem 
9.6.8]). Moreover, each simple graded A-module has a unique graded projective cover. Consequently, 
changing 5(A) results in C\ being conjugated by a diagonal matrix with integer powers of v on the 
diagonal. Certainly, the ^/-unimodular equivalence class of C\ does not depend on the choice of 
5(A), 

(b) C\ = (([PC(D)], [PC(P , )])) £) / i £) e 5 ( J 4 ) when F is a splitting field for A, 

(c) C\ is a refinement of Ca in the sense that = Ca- 

Let t > 2 and n > 0. As usual, a partition p is an d-core if p contains no rim f-hooks. We denote 
by Bb(n) the set of tuples (p,d) where p is an f-core and d > 0 is an integer such that |p| + (d = n. 
It is well known that the set B \i(n) parameterizes the blocks of r H n (kf,pe) (see |DJ] L When £ = p is a 
prime, Bb(n) parameterizes the blocks of F p 6„. We denote by B^ d the corresponding block algebra of 
A := 'Hnfkf, pfi) or of A := F p 6 n for (p, d) £ Bb(n) (for the latter case, £ = p is a prime). 

From now on, we view B^\ as a graded algebra, with the grading defined by IBK11 Corollary 1] 
(cf. ill.31) . Consequently, A becomes graded. Clearly, we have 

(3'5) Cl =ai ©( Pi d) e BI { («) C>). 

In fact, the two sides are equal if appropriate choices are made. 

By }BK3| Theorem 4.18], there is an isomorphism t: [Proj gr (A)] as t/^A^)-modules, 

which identifies the Cartan pairing (•,•) with the form (-,-)RSh on E(Ao)' E C For (p, d) £ Bb(n), we 
have t([Proj gr (P^)]) = F(Ao )\ 0 -p pd where fi P ,d £ o&i is defined as in (Tsui Definition 5.5(c)] 

under the identification I = Z/tZ. Noting Remark T3. 131 (Tbl). we have C v (e) '= RSh^ o Ao _ / g p d (A^j ) 1 ) (see 
Definition 13.31) . 

By Proposition 13.61 Definition 13.71 and the fact that A 0 — (3 Pt d = wA 0 — dS for some w £ W{A^}fij, we 
obtain the following result, which is implicit in the proof of ITsul Theorem 5.6]. 

Proposition 3.14. Let d>2 and n> 0. For any ( p,d ) £ B we have C v (t) =^ Cf d . 

B P,d 

The following is an immediate consequence of Theorem 13.101 

Proposition 3.15. Let t > 2 and let d > 0. If Conjecture 1 1. 9\ is true, then 

d 

|_|{1J(A) | A € Par(s)}l par *- 2 C-Pl 

s—0 



(3.6) 


Cf d =*t dia e 
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Lemma 3.16 ( [BHl Lemma 5.5]). For any £ >2 and n > 0, we have the multiset identity 


U U U {cutf(A)} |Par< - 2(d_s)l = {red^(A) | A G CRP^(n)} 

(/9,d)GBI^(n) s=0 AGPar(s) 

where the maps cufy, red^: Par —> Par are defined as follows for k > 1: 

m k { A) ifk££Z, 


m fc (red f (A)) = [m k (X)/£\, m k { cut^(A)) = 


otherwise. 


Note that rj(A) = 7]’(red(A)) and If( A) = If( cut(A)) for all A £ Par. Combining these identities and 
Lemma 13. 161 with (13.51) and Proposition 13.ldl we see the following implication. 

Corollary 3.17. Conjecture 1 1. .91 imvlies Coniecture \l.b\ 

Remark 3.18. When i = p r is a prime power, the equivalence (13.61) is nothing but {Tsui Conjecture 6.8]. 
Similarly, Conjecture II.61 reduces to [Tsui Conjecture 6.18] in this case. Indeed, the Laurent polynomials 
Ip. r (A) and rf r ( A) defined in loc. cit. satisfy If r ( A) = If r (A) and rf r ( A) = rf r (A). 


4. Combinatorial reductions 


4.1. Variants of unimodular equivalences. 

Definition 4.1. Let R be a commutative ring, and let Y and Z be n x m-matrices with entries in R. 
We say that Y and Z are 

(a) unimodularly pseudo-equivalent over R (abbreviated as Y =' R Z) if we have Coky = Cok^ as R- 

modules where Coky = Coker(7? m for T £ {Y , Z}, 

(b) Fitting equivalent (abbreviated as Y = R Z) if Coky and Cok z have the same Fitting invariants 
(see jNorl §3.1],), i.e., we say that Y = R Z if Fittd(F) = Fitt d{Z) whenever 0 < d < r := min{m,?z} 
where the d-th Fitting ideal Fitt^T) ofT £ {Y , Z} over R is the ideal of R generated by all (r — d) x 
(r — d)-minors ofT. 

Proposition 4.2. The following general statements hold: 

(a) Y = R Z =>■ Y =' R Z =>• Y = R Z. 

(b) for a ring homomorphism (j>: R —>■ R' (see §1.7.1[ ), we have the implications Y = R Z=> cf(Y) =R' 
<KZ), Y =' R Z => 4>(Y) =' R , </>(Z) and Y =%Z=> fi(Y) = F , fi(Z). 

(c) Let (Xa)a€A and (Y\)asA be families of R-valued matrices where A is a finite set and for each A £ A 
the matrix X\ has the same dimensions as Y\. Then, for any ~£ {=#, = R , = R }, we have the 
implication VA £ A, X x ~ Y x ==> ® AeA X\ ~ ® AeA Xa- 

(d) Y = R Z => Y =r Z when R is a PID. 

(e) y = R Z <(=>• Vm £ max-Spec(7?), Y =R m Z, 

(f) Y = R Z ==> Y =r Z when R is a semiperfect ring. 

Proof, (jaj) is obvious and © is “Elementary Divisor Theorem”. The cases of = and = F in © are 
obvious. The right exactness of the functor R' ®r - implies that R' ®r Coky = Cok^yp Thus, the case 
=' follows. When ~£ {=r,= r }, (jcj) is obvious. The case = R follows from the equality Fittrf(F © Z) = 
Sdi+d 2 =d Fitt e f 1 (y) Fitt d 2 {Z) ( see {Norl §3.1, Exercise 3]). (jej) follows from the fact that for ideals 7 and 
J in R, we have I = J <(=> Vm £ max-Spec(R), I m = J m (see e.g. {Kunj Chapter IV, Corollary 1.4]). For 
(0, when R is a local ring, for any given two TCmodule surjections a: R k -» M, /3: R k -» N, we can lift 
any 7?-module isomorphism /: M N to the isomorphism g: R k R k such that foa = fiogby 
the Nakayama Lemma. Thus, 0 holds when R is local. Since a semiperfect ring is the same thing as a 
finite direct product of local rings jLaml (23.11)], (0 follows by © (see also jLRl (4.3)]). □ 

By the reasoning used to prove Corollary 13.151 and Corollary 13. 171 Proposition 14.21 © and (jcj) imply: 

Corollary 4.3. Let R be a commutative ring with a ring homomorphism (f>: sY —> R and ~£ {=r, =' R 
,=r}. Suppose that Conjecture 1 1 . .91 holds when we specialize sY and to R and ~ respectively via (f, 
i.e., that 


4> (M n diag({ J/(A) | A £ Par [n)})M n *) - diag({</>(7; (A)) | A £ Par(n)}) 
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for all n > 0. Then we have <p(Y ) ~ 4>{Z) if either 

(i) Y and Z are the matrices on the two sides of (13.611 . or 
(ii) Y and Z are the matrices on the two sides of CJ>- 

Throughout, we omit </(-) if <j> is evident when we apply Proposition 14.21 (lb)) . 

4.2. A pseudo-equivalence over 1 ]. 

Definition 4.4. For n > 3, we denote by <f> n £ Z[v] the n-th cyclotomic polynomial and put 4/ n = 
v ~H n )/ 2 <j) n g £/ bar where (f> is the Euler function: <f>{n) = #(Z /nZ) x . 

It is easy to see that, for n, m > 1, 

(4-1) [ n ]m = rib<3, 2mn£bZ, 1m0>TL 

Thus, each //(A) and Jf{ A) is a product of certain scaled cyclotomic polynomials 4V 

Definition 4.5. Let p £ Prm and z £ N \pZ. Let P = Jlie/ ^ a finite product of scaled cyclotomic 
polynomials (with bi > 3 for all i £ I, as in Definition ^ -4\ ) ■ We define pf\P) = ]”[(&*) ,= 2 

Recall the famous equality #CRP s (n) = #RP s {n) for s > 1 and n > 0. We reserve the symbol <^ S) „ 

for an arbitrary bijection ip s ^ n : RP s (n) CRP s (n) and put ip s = U n >o p s ,n- As a standard choice, we 

can take the Glaislier bijection (see ! ASV §4], for example) for s > 2 or the Sylvester bijection for s = 2 
(see |Bes] . for example). 

Definition 4.6. Fix M > 1. For any A £ Par, consider the decomposition A = Adiv + A reg defined 
by m a (Adiv) = M|_TO a (A)/MJ, m a { A reg ) = m a ( A) — rn a (Adi v ) for a > 1. We define a size-preserving 
auto-bijection (3m~- Par^V Par by /3m(A) = p. + pm{ A reg ) where m a M{p') = m a {\d\f)/M for a > 1 and 
mb(p) = 0 /or all b MZ. 


Definition 4.7. Tor £ > 2, k,t > 1 and p £ Prm, define 


(Z,p) __ | if v p{tf) > v p (£), 

M \[tt{p}/ k {p}\k ifvp(k)<v p (£), 

and set 7£ p (A) = TL>i /or A € Par. 

Further, we define = [4Lr(4)](bfc)br ( * fc )' and note that //(A) = IL>i 11^1 A) fk}- 
Proposition 4.8. Le£p 7e a prime, £>2, and z £ N \pZ. For any A £ Par, we have 

First, we need two lemmas. Fix p and z to be as in the statement of the proposition. For any k , t > 1, 
define 

r(bp) 


J-j. p z = {s > 0 | 2 it £ zp s Z and 2(i, k)tn(e. k y (f zp s Z}, 

(£ >p ) f {s > 0 | 2£t{ p }kp' £ zp s Z and 2{£t){ p }k p ' ^ zp s Zj if n p (k) > v p {£), 
k ’ t,Z {s > 0 | 2 £t{ p yk p > £ zp s Z and 2k zp s Z} if v p {k) < v p {£). 

The following is an immediate consequence of SID and the definitions: 

Lemma 4.9. For k,t > 1, we have p^\fjf]) = W^ t v,p) ^z P ‘ and pi P \g[ e,p) ) = II 
Define M = z/(z,2£). 

Lemma 4.10. For any k,t> 1, we have {fk\ M ) = P^idkMt)- 


eS ( f’ p) ^ z p s ' 


Proof. Due to Lemma ITTTJl it is enough to show that z = @kMtz ■ Fix s > 0: we will show that 

s £ Ek'tM z if and only if s £ G^Mt z ■ Note that M £ pZ. If 2 it £ p s Z, then s belongs to neither of the 
sets in question, for the first conditions in the definitions of those sets fail. Thus, we may assume that 
2 it £ p s Z. Since we always have 2 £M £ zZ (due to the definition of M), now the first conditions in the 
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definitions of , and Q^m\ z are guaranteed to hold. So we may focus on the second conditions: it 

remains to show that 


2 (£,k)(tM) n ( th y £ zp s Z 


2 {kM) p i{it){ p } G zp s Z if v p {k) > v p {t), 
2 kM G zp s Z if y p (/c) < v p (£). 


This follows from the conjunction of the following two equivalences: 


(4.2) 

(4.3) 


2 { e,WMU',ye P -z^ 

2 (£,k)(tM) v (t k y G zZ <(=>■ 2kM G zZ. 


if u p {k) > v p {l), 
if i/ p (A;) < Vp{i) 


and 


The equivalence (14.21) is immediate in each of the cases on its right-hand side, so it remains only to 
prove m - 

We always have 

(2 (£,k)tM) v (e k y = (2 ftM) n ^ k y G z n ^ k yZ 

since 2 IM G zZ. Further, (2 k)^ k y G (2t') ff( 4 ) ,Z, so (2fcM) jr(4) , G {2lM)„ {Jth y Z C z^yZ. This means 
that the truth values of the statements on both sides of (14.31) do not change if we replace z by z, r (t k )- In 
other words, it is enough to show that for all q G 7r(£fc), 


(4.4) v q {2{i,k))>v q {z) -£=>• v q {2kM) > v q (z). 

Now v q (k) < v q {l ), so v q {2 (£,£;)) = v q {2k). Using the definition of M, we obtain v q {2kM) = v q {2k) + 
v q {z) — v q ((2t, z)). If v q (2t) > v q {z), then v q {2kM) = u q (2k) and the equivalence (14.41) is clear. Otherwise, 
we have v q (2k) < v q (2£) < v q (z) and neither side of (14.41) holds. □ 


Proof of Proposition \4-8\ Fix A G Par, and let Adj v ,A reg ,/i be as in Definition 14.61 It is clear that 
j IpWm( a)) = Ilp(p)Ilp(<P M { Areg))- In the expansion //( A) = Uk>ill7=i X) fk% onl Y 1 € MZ con¬ 
tribute to A)) by Lemma ITTTJl as 2tt G zZ implies t G MZ. Further, (^]’ iP (<^m(A reg ))) = 1 by 

the same lemma, as 2 £ti p \k p ' zZ for any k MZ and t > 1. It follows that 

\m k {\)/M\ 

pi p) w’(A))=n n />?’(&). 

k>1 t —1 

L m fc (A)/JVfJ 

P w(/^(/3M(A)))=n n pW(S). 

k> 1 t=l 

The two right-hand sides are equal by Lemma 14.101 □ 

Proposition 4.11. Let R be a commutative ring and let a G R. Suppose that a = tIaga rw x f° r a 
finite set A and a family of finite multisets (T\ C R)xe a such that any x £ T\ and x' G Ty are coprime 
(i.e., xy + x'y' = 1 /or some y,y' £ R) whenever A 7 ^ A'. Then, as R-modules, we have 

R/(a) = 0 J R/(II*e3\®)- 

AgA 

Proof. Observe that (n, e t, x)agA are pairwise coprime (in the above sense): this follows from the 
elementary fact that if x,y, z £ R and x, y are both coprime to z, then xy is coprime to z. Now the 
proposition follows from the Chinese remainder theorem for ideals. □ 


Corollary 4.12. For p £ Prm and n > 0,£ > 2, we have 

diag({//(A) | A G Par(?r)}) = Z(p)[v ,„-i] diag({// p (A) | A G Par(n)}). 

Proof. Whenever 3 <b < c and c/b is not ap-power, there exist u,u> £ Z^[v, i> _1 ] such that 'FbU+'I' c 'tn = 
1 (see [Fill, Lemma 2]). By Proposition 14. Ill we have 

(4-5) C°kdiag({/(A)|AGPar(n)}) = © © ZooM' 1 ]/! ti'um 

AGPar(n) 2 :GN\pZ 


as Z( p )[r,u 1 ]-modules for any / G By Proposition 14.81 the isomorphism class of (14.51) does 

not depend on the choice of /. □ 
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4.3. A conditional proof of Theorem [TTTOl 

Proof of Theorem ] 1.1 (A |g). For A G Par and t > 2 we have If p { A) = Jf( A) for every sufficiently large 

p G Prm (as = [£\k for p > max(k,t, £)). Thus, Theorem I l.lOllai) is a consequence of Corollarv l4.12l 
(note that M n G GL Par(n )(Q)). □ 

Recall the matrix defined in > 12.21 Applying Proposition 12.71 (jaj for 

(4.6) R = Z (p) [u,u _1 ], / = JJ, g = IJ p , (rj = Infly : R -A R,v ha id) ieN \ pZ , 

we get the following. 

Proposition 4.13. For any p G Prm, i > 2 andn > 0, the matrix diag({JJ(A) | A G Pow p (re)})(A r i^) _1 
is Jj( p )[v, v~ l ]-valued. 

Further, in © we will prove the following result. 

Theorem 4.14. Suppose that 0^9 = a/b G Q, where a,b G Z and ( a,b) = 1. Let p be a prime such 
that a,b (f pZ. Then, for any t > 2 and n > 0, we have 

(4.7) N^ diag({JJ(A)| p=e | A G Pow p (n)})(A^ ) )" 1 = Z(p) diag({7£ p (A)| p=( j | A G Pow p (n)}). 

Proof of Theorem \1.1()\ J/B/ assuming Theorem \4-14\ Fix 0 ^ 9 = a/b G Q with a, b G Z, (a, 6 ) = 1. By 
Proposition 14.21 (Idl) and (jej), it is enough to show that, 

(4.8) M n diag({ (A)|„ = e | A G Par(n)})M" 1 = Z(p) diag({7J(A)| p=e | A G Par(n)}) 

for any p G {p G Prm | pZ ^ a&} = Spec(Z[a/ 6 , 6 /a]). Applying Proposition 12.71 © for R' = Z( p ),0 = 

(R —> R', v 9) in addition to (14.61) . we obtain 

M n diag({JJ(A)| p= e | A G Par(n)})A7/) 1 = Z(p) diag({7/ p (A)| t;= e | A G Par(n)}). 

The unimodular equivalence (14.81) now follows by substituting v = 9 to Corollary 14.121 and Proposition 

roifai. □ 


5. Proof of Theorem 14.141 

5.1. Elementary prime power estimates. The following fact is classical. 

Proposition 5.1. Let p be a prime. Suppose that x,y G Z\pZ satisfy d := v p (x — y) > 1. If either p > 3 
or d > 2, then v p (x n — y n ) = d + v p (n) for all n > 1 . 

Proof. We have x = y + p d z for some zGZ\ pZ. The binomial expansion yields 

- V n = np d zy n - 1 + £ (fyp kd z k y n - k , 

so it suffices to show that v p {(/T)) + kd > d + v p (n) for 2 < k < n. Since r / P ((^)) > v p {n) — v p (k\), it is 
enough to prove the inequality kd — u p (k\) — d > 0. Using (12.51) . we easily see that i/ p (k\) < k — 1 and 
that this inequality is strict unless k = p = 2. It follows that the desired inequality holds unless we have 
d = 1 and k = p = 2 , which is ruled out by the hypothesis. □ 

Corollary 5.2. LetpG Prm and let a,b G Z\pZ with a 2 — b 2 G pZ. Then, we have is p ({n\ m \ v = a /b) = v p (n) 
for all n,m > 1 . 

Proof. We may assume that a 2 ^ b 2 : otherwise, [n\ m \v=a/b = Consider d > 1 and zGZ \ pZ such 
that a 2 — b 2 = p d z. Note that d > 2 if p = 2. By Proposition 15.II we have 

( ^ 2 nm yinm \ 

a 2m _ b 2m ) = ( U p( nm ) + d ) ~ { v p{ m ) + d ) = Vp(n). □ 

Corollary 5.3. Let p > 3 be a prime and a, b G Z \pZ. Suppose that a 2 — 6 2 pZ and a 2n — b 2n G pZ 
for some n > 2. Put 7 = v p {a to — b to ) where to = min{t > 1 | a 2t — b 2t G pZ} (to exists and divides n). 
Then v p ([n] p ,\ v=a / b ) = v p (n) + s + 7 for any s > 0. 
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Proof. Note that to ^ pZ. We have 

/ 2 np a _ u2np a \ 

v P ([nU v =a/b) = v P ( fl2p ._ b2p . J = Vp(a 2npB - b 2np *) 

= v p (2np s /t 0 ) + 7 = t'p(n) + s + 7 , 

where the third equality follows from Propositiou l5.il □ 


Proposition 5.4. Let p G Prm and n > 1. Suppose that a,b G Z \ pZ satisfy a 2n — 6 2 " 0 pZ. Then, 
Vp{[n]ps\ v = a /b) = 0 /or any s > 0 . 

Proof. The hypothesis implies that a 2np — b 2np ^ pZ, whence we also have a 2p — 6 2p ^ pZ. Since 
^(Wp* lv=a/ft) = Vp((a 2npS — b 2npS )/{a 2pS — b 2p “)), the result follows. □ 

5.2. Some definitions and results from [Evsl §5]. For the remainder of Sj5l we fix a prime p and an 
integer n > 0. The matrices considered in the sequel implicitly depend on these parameters. Let t > 2 
and 6 = a/b £ Q \ {0} be as in the statement of Theorem 14.141 We set r = v p (i). In what follows, 
diagonal matrices are generally denoted by lower-case letters. 

Define the matrices b^^ = diag({ J/(A)|„ = g | A G Pow p (n)}) and z = diag({ 2 : A | A G Pow p (n)}), where 
z\ is given by m- 


Lemma 5.5 ( [Evs ■ Lemma 5.1]). The matrices (N^) 1 

Z(p). 


and z 1 ( tr A^ p ' 1 ) are column equivalent over 


We write N = N,[ p \ It follows from the lemma that the left-hand side of Theorem l4.14l is unimodularly 
equivalent over Z( p j to the matrix Y := Nb^’ 6 ^ z _1 ( tr IV), so Theorem 14.141 is equivalent to the identity 

(5.1) Y = Z(p) diag({/J )P (A)| 0 = e | A G Pow p (n)}). 


Definition 5.6. (a) For A G Pow p , 

IJlpr+i (A), 


we define partitions \ <r ,A- r ,\ G Pow p by setting m p i(\- r ) = 


m. 


•(A 


<r\ 


m p i{ A) if i < r, 
0 if i>r, 




{ m p i (A) if i < r, 

T,j> r P'^mpj (A) ifi = r, 
0 if i> r, 


for all i > 0 . 

(b) For A G Pow p , we set x\ = JI s >o «v(A)! and y\ = ri s >op> sr " pS , so that z\ = X\y\. 

(c) We define the following seven elements of Matp ow („)(Z): x = diag({x A } A ), x <r = diag({x A <>-} A ), 
x~ r = diag({x A >r} A ), y <r = diag({p A <,} A ), y^ r = diag({p A >r} A ), p (r) = diag({ri i > r p I ' mpi(A) }A) and 
C^ r \ where the latter is given by 


(C (r >) a,„ = 




)a> 7 /x>- 


lf\ r =]I r , 

*/AVr- 


Here, A, y run over all elements o/Pow p (n). 


Put = {A G Pow p | A ? = A} C Pow p . For k G K.^ p,r ' > , set Pow Pjr (n, n) := {A G Pow p (n) | A’ = 

k}. Observe that there is a bijection 

(5.2) Pow Pjr (n, k) ^4 Pow p (m p r(K)), Ai —> A- r . 


We will call a matrix Z G Matp OWp („)(Q) block-diagonal if Z\ tP = 0 for all A, y G Pow p (?i) with A ^ y r . 
In particular, C ^ is block-diagonal. Applying Lemma [5~5l to each k G := Pow p (n) 0 K,( p,r ' ) 

and noting that Pow p (n) = |_l ree ^(r>.’-) Pow p r (n, k), we see that there exists a block-diagonal matrix 

W (r) G GL PoWp(n) (Z (p) ) such that = (x^y^)- 1 ■ tr C^ r \ We define = N(C^)- 1 and 

t/( r ) = {x <r )- l A^ r \ so that N = x <r U^C^ r \ 

In 45.31 45.41 and 45.51 we consider separate cases and use Corollaries 15.21 and 15.31 and Proposition 15.41 
respectively. The cases of 45.31 and 45.41 will require the following specialization of jEvsl Lemma 5.6]. 













ON GRADED CARTAN INVARIANTS 


23 


Lemma 5.7. Let R be a DVR with valuation v. K x -» Z, where K is the field of fractions of R. Let 
I be a finite set. Suppose that P, Q, s = diag({s; | i G /}) and t = diag({/i | i £ /}) are elements of 
GL i(K) such that 

c w . v(tj)~v[ti) 

v ( Pij djj ) )> ^ and v ((f 7 j Sij ) > ^ 

/or all i,j € /. TTien sPtQs =r s 2 t. 

Proof. Apply |Evsl Lemma 5.6] with a; = v(U)/2 and 0i = —v(ti)/ 2. Verifying the hypotheses is 
straightforward. □ 


5.3. Case a 2 — b 2 G pZ. This is a generalization of the case v = 1, and we generalize the proof in |Evsl 
§5], Proposition 12.121 being an extra needed ingredient. 

Observe that z = x <r x^ r y <r y^ r y^. Put = diag({ J/(A <r )|„=0 | A G Pow p (n)}), &^>®> = 

b {t,o)(p{<r,e,e ))~i and d = b^ <r,e,e \x <r y <r )~ 1 . Let 

V = C ,(r) & ( - r ’^ e) (y (T ' ) ) _1 (C' (r) ) _1 H /(r) . 


Note that all the matrices in this product are block-diagonal, so X is block-diagonal. Setting also 
V = A • tr U (r) ■ X- 1 , we have 

Y = Nb^z- 1 ■ tr N 

= x <r U^C ( ' r ' , b( <r ’ i ’ e ' > b(- r ’ e ’ e \x <r x- r y <r y- r y ( ' r ' , )~ 1 ■ tr C^ ■ tT U^x <r 

(5.3) = x <r U {r) C {r) d ■ b { - r ^ e) {y (r) )- 1 (x- r y- r )~ 1 ■ tr C (r) • tr /7 (r) x <r 

(5.4) = x <r U {r) C {r) d ■ b^ r ' l ' 6 \y( r) )- 1 {C < ' r) )- 1 W {r) ■ tr U {r) x <r 

= x <r U^ r) C {r) d ■ (C ^) _1 C (r) 6 ( - r, ^ ,e) (y (r) ) _1 (C (r) )“ 1 kP (r) • u U {r) x <r 

(5.5) = x <r U {r) C {r) d{C (r) )- l X ■ tr U {r) x <r 

(5.6) =x <r U {r) d- X- tr U^x <r 

(5.7) = x <r U {r) dVXx <r 

(5.8) = x <r U {r) dVx <r X 

(5.9) = Z(p) x <r U {r) dVx <r . 


Here, Equations (15.31) . (15.41) . (15.51) and m follow from the defining equations of the matrices d, W^ r \ 
X and V respectively. Equations (15.61) and (15.81) follow from the facts that the matrices C^ and X are 
block diagonal and that any block-diagonal matrix commutes with b ( <r,e,e \ x <r , y <r , and hence also 
with d. 

The equivalence (15.91) is due to the fact that X G GL PoWp ( n )(Z( p )), which may be proved as follows. 
Note that (y^) a,a = p r R x ~ r l for all A £ Pow p (n). We have 


(5.10) 


= ^ N{P) 

\±y rripT 

kG/CM 


1 (C , ( r) ) _1 

-rRfi) TTr»i m »i(ri 


(«) dia g ({P 


m 

3> 0 


y G Pow p (m p r (k) )}) (N^ r (k) ) 


where the right-hand side is interpreted via the identification (15.21) : this identity is readily verified from 
the definitions of the matrices involved. By Proposition 12.121 the right-hand side of (15.101) is Z( p \-valued. 
By Corollary 15.21 we have 


,((&^’ e) )A,A) = v P nM? i<A> = ^( A - r ) = 


i i>r 


for A G Pow p (n). So the p-adic valuation of the determinant of the left-hand side of (15.101) is 0. Therefore, 
the left-hand side of (15.101) belongs to GL PoWp ( n )(Z( p )). Since G GL PoWp ( n )(Z( p )), we see that 

X G GL PoWp („)(Z(p)), as claimed. 
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We will complete the proof by applying Lemma 15.71 to the product x <r U^dVx <r . For A G Pow p (n), 
define 


f\ = ( r ~ s ) m P s W and 4 - 


0 <s<r 


0 <s<r 


We have v p ((x< r )\ t \) = e x \ Using Corollarv l5.2l we obtain 

M d ^) = u p( b< £\ e,6) ) - v p{y\\) - v p( x \\) = v \ 


rrips (A) \ 
jAPJp 8 

0<s<r 0<s<r 


V X 


■(A)- 


Jr) 


_ f(r) Jr) . (r) 

— J\ e A — • 

m p B (A) 


and 


m p a (A) 


(IlpW\ v=e ) = Y1 u p(9p° P t\v=e) = ( r + "ptf) ~ s ) = f; 


(r) , Jr) 


s> 0 t =1 


0<s<r t =1 


(cf. Definition 14.71) . The hypotheses of Lemma 15.71 are verified as follows. By [EvsL Lemma 5.4], we have 
\ — S\,p) > max{&4 — 44 — 1} for all A,/x G Pow p (n), which implies the first desired inequality, 
namely 


(5.11) 


,{u: 


(r) 
A ,/i 


d A,p) > 



The second desired inequality concerns V = X ■ tr (U^) ■ X 1 and follows from (15.111) because X G 
GL PoWp („)(Z( p )) is block-diagonal and the right-hand side of (15.111) depends only on A and /J r . 

By Lemma [3771 we have Y =z (p) {x <r ) 2 d, and (15.11) follows because v p ((x x \) 2 d\ t \) = f x ^ + e 4 = 
VpUZpW |v=e) f° r all A S Powp(n). 


5.4. Case a 2 — b 2 ^ pZ and a 2£ — € pZ. Note that the assumption implies that p > 3. Let 7 be as 
in Corollary 15.31 Applying that corollary, we obtain v P (g p *’*t \ v =e) = 7 + r + v p {t) for all t > 1 and s > 0 
(see Definition 1X711 . Hence, 

(5.12) v p (Il p (\)\ v = e ) = (7 + r)£(X) + i/ p (m p s(\)\) = (7 + r)l{\) + v p {x x ). 

s> 0 

Consider the matrix K G Mat PoWp ( n )(Q) such that N = xK. For each A G Pow p (n), we have My a = 
x\ by Proposition 12.41 (jsj), so K\ \ = 1 (in fact, K is Z-valued by the same Proposition). We have 
Y = xKb'( tI K)x where b' = b^’^z -1 . We will apply Lemma [377] to this product. Using Corollary 15.31 
we obtain 


v P {b’x, a) = (A)|t, = e) - v p {z\) = V nipB (A)(r + s + 7) - y^(sm p *(A) + v p (m p *( A))) 

s>0 s>0 

(5.13) = (7 + r)^(A) -v p (x\). 


In order to verify the hypotheses of Lemma [3771 we only need to show that v p {Kx^ — 5\^) > (v p (b' x x ) — 
17,(6' ))/2 for all A,/i G Pow p (n). This inequality is immediate if My p = 0 or if A = /u (as A'a.a = !)• 

In the remaining case, we have 


^ P (K\ p ) 


u p( b '\, a) - ^(4,4 


= ( v p {Mx, P ) - v P {x a)) + 


^4’a) - Vp{Xp) + (7 + r)(l(/i) - 1(A)) 


WP A,/i / v~/\// . 2 

v p {M\ tll ) - v p {Mx,p) - v p (x p ) + £(/u) - £(A) £(p) - l{ A) 


(7 + r — 1) > 0, 


as the first, second, and third summands are nonnegative by parts (jaj), (jcj), and (0 of Proposition 12.41 
respectively; moreover, the second summand is positive. 

By Lemma [3771 V =z (p) Ax 2 - It follows from (15.121) and (15.131) that v p {b' x x x x ) = E / P (7^ p (A)| u= e)) 
so JO holds. 
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5.5. Case a 2e — b 21 0 pL. By Proposition 15.41 the determinants of the matrices on both sides of (TOT) 
are invertible in Z( p ). Since both of these matrices are Z( p )-valued (see Proposition Id. 131) . they are both 
unimodularly equivalent over Z( p ) to the identity matrix. 

This completes the proof of Theorem 14.141 and hence of Theorem 11.101 

6. Remarks on possible generalizations of Theorem 11.101 

Our aim here is to demonstrate how far we still are from proving Conjecture 11.91 and to discuss 
natural statements that are stronger than Theorem 11.101 but are weaker than Conjecture 11.91 as well as 
implications between those statements. Proving some of them ■ if indeed they are true - would provide 
further evidence for Conjecture 11.91 and would be of interest in its own right. 

Remark 6.1. In the proof of Theorem 11.101 (cf. > 14. 31) . we have used the fact that the local-global 
correspondence holds when R is a PID by Proposition l4.2l (Idl) and (jlj), i.e., 

Y = R Z ■<=>■ Vm G max-Spec(I?), V = Rm Z. 

An advantage of considering unimodular pseudo-equivalences =' R is that: 

Proposition 6.2. Let R be a 1-dimensional Noetherian domain. For n x m-matrices Y, Z with entries 
in R, we have 

(6.1) Y =' R Z •<=>■ Vm G max-Spec(.R), Y = Rm Z 

if Cok R = Tor/{(CokT)(:= {x G Coky | 3a G R \ {0}, ax = 0}) for T G {Y, Z} (for example, when n = m 
and det T/0 for T G { Y , Z}). 

Proof. The => direction follows from Proposition 14.21 (|b|), so we need only prove the <= direction. Since 

R is an integral domain, the intersection of any two non-zero ideals of R is non-zero, and in particular 

/ := Ann/j(Coky) n Ann/j(Cokz) ^ 0. Clearly, Y = R Z Y =' R , Z where R' := R/I. Since R' is 

Artinian, max-Spec(I?') is a finite set and the natural ring homomorphism R' —> Ilmemax-SpeclR') -^m is 

an isomorphism (see (Matl (24.C)]). Thus, Y = R , Z <=> Vm G max-Spec(R'), Y =' R , Z by Proposition 14.21 

©• Let </>: R -» R' be the natural surjection. Since R' m = -R</,-i( m )//0-i( m ) (see [Kunl Example 4.18 

(a)], if Y = R _ Z for all m G max-Spec(-R'), then Y = R Z. Noting that I C </> _1 (m) G max-Spec(i?) 
rt <^> 1 (™) 

for all m G max-Spec(i?'), we deduce the result. □ 

An advantage of considering Fitting equivalences = R is that for a large class of rings R we have 
an algorithm to decide whether two explicitly given matrices Y and Z are Fitting equivalent or not 
(see [RFWl Chapter VIII] and references therein). If we have Y = R Z, then by Proposition 14.21 (Idl) it 
is not possible to demonstrate that Y ^ R Z by localization or specialization to a PID R'. Thus, as far 
as unimodular equivalences over PIDs are concerned, the ultimate piece of evidence for Conjecture 11.91 
would be to prove that X D , where X and D are the matrices on the two sides of (11.51) . 

Remark 6.3. If X D , then, in particular, X = F D for any prime p. Whether or not the 

latter equivalence holds is an interesting intermediate open problem. 

Proposition 6.4. Let X and Y be n x m-matrices with entries in sY. If X\ v —g =^ g e _ij Y\ v= g for all 
6 G Q \ {0}, then X =£ Y. 

We conclude the paper by proving Proposition l6.4l which implies that, in order to show that X D , 
it would suffice to generalize Theorem 11.101 (0 by proving that X\ v -g D\ v= g for all non¬ 

zero algebraic numbers 9. Despite Proposition 14.21 (jaj and Proposition 16.21 proving the equivalence 
A' =|j e 0 _!j D for an arbitrary 8 G Q \ {0} (if it is true) is likely to be considerably more difficult 
than proving Theorem 11.101 because Z[6>,0 _1 ] is not integrally closed (equivalently, it is not a Dedekind 
domain) in general. However, it may be possible to use the methods of the present paper to prove that 
A" =ff g D, where Gg is the integral closure of the ring Z [9, 9~ 1 \ in its field of fractions, at least for some 
classes of algebraic numbers 8. Establishing whether X and D are Fitting equivalent - or, indeed, settling 
Conjecture [L9] - is likely to require new ideas. 

Proof of Proposition \6-4\ The proposition is an immediate corollary of Theorem l6.5l □ 
























26 


ANTON EVSEEV AND SHUNSUKE TSUCHIOKA 


In the following, let S be the set of non-constant irreducible polynomials in Z[v\. Let 6 G Q \ {0} 
be a root of / G S. For an ideal I of g/, we denote by I\ v= g the image of / under the ring surjection 
ng : srf -» Z [9, 0 _1 ] given by v 6. Then, by Gauss’s Lemma we have Ker 7 Tg = gf f. 

Theorem 6 . 5 . Let I and J be ideals of g/. If I\ v —g = J\ v —g inZ[6,6~ 1 ] for all d £ Q\{0}, then I = J. 

Lemma 6 . 6 . Let R be a Noetherian commutative ring. For any ideal I of R, we have 

1= p) p) d + m"). 

/CmGmax-Spec(i?) n> 1 

Proof. Replacing R with R/I, we may assume that 7 = 0. Let J = n mgmax _s pec (fl) D ra >i m”. For 
m € max-Spec(i?), we have J m C n„>im](,, and n„>im{J( = 0 in R m by Krull intersection theorem. So 
J m = 0 for all m, whence J = 0 (see the proof of Proposition 14.21 fid) 1. □ 

Lemma 6 . 7 . Let m G max-Spec(Z[u]) and let n > 1. Then, m" PI S is an infinite set. 

Proof. It is well known that m = ( p , h ) for some p £ Prm and non-constant monic irreducible polynomial 
h which remains irreducible in F p [u] (see Exercise 7.9]). For any q G Prm with q p, put f q := 
p n + qh n G m n . Then f q is primitive by construction and is in S by Eisenstein’s criterion (applied to the 
prime q). □ 

Proof of Theorem 1 6 . 51 For m G max-Sp ec(g/) and n > 1, there exists / G m n n S such that / ^ ±u by 
Lemma |H2] applied to m D Z[v\ G max-Spec(Z[u]). By the hypothesis, we have I\ v -$ = J\ v =g for a root 
6 G Q\ {0} of /, whence I + g/f = 7r^“ 1 (/|„ = e) = 7r^" 1 (J|„ = e) = J + g/f. Since g/f C m n , it follows that 
/ + m 11 = J + m". By Lemma ItTbl we have I = J. □ 

Remark 6.8. We learned Theorem 16.51 from Hiraku Kawanoue. His proof yields the existence of / G S' 
such that I + g/f^J + gff for ideals / /JCrf' and can be applied when we replace Z by any unique 
factorization domain R which has infinitely many prime elements modulo R x . In order to keep this 
section short, we adapted the proof to one sufficient for Proposition 16.41 While the above proof depends 
on the description of max-Spec(Z[u]) and does not allow the indicated generalization, it shares the same 
spirit with Kawanoue’s. 


Index of notation 

The following index gives references to subsections where symbols are defined: 


&n 

symmetric group 

o 

n n {¥ -q) 

Hecke algebra 

o 

m g ki 

a primitive 7-th root of unity in a field 

o 

Mod(T) 

the category of finite-dimensional left A-modules 

o 

PC (D) 

projective cover of D 

o 

C A 

Cartan matrix of an algebra A 

o 

=R 

unimodular equivalence of matrices 

to 

(-k 


o 

W),W) 

Laurent polynomials in Definition 11.81 

IP 

max-Spec(i?) 

the set of maximal ideals of a ring R 

[L7T1 

Matf(.R), Mat 5 (R) 

matrix algebra 

11.7.21 

Is 

identity matrix 

ITT2I 

diag({r s | s G S}) 

diagonal matrix 

E22I 

@ l M l 

block-diagonal matrix 

11.7.21 

v p 

p-adic valuation 

11.7.31 

N 

the set of nonnegative integers 

11.7.41 

Prm 

the set of prime numbers 

[TP 

n n 

n-part of n 

[TP 

n ',pf 

the complements of n, {p} in Prm 

ITP 

( a,b ) 

greatest common divisor of a and b 

03 

k 

the function field Q(u) 

11.7.51 


the ring of Laurent polynomials Z[w,u -1 ] 
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bar 

bar-involution v H>• n _1 on k 

[L731 

1 nf l t 

the inflation map v i-a v* on srf 

|l.7.5| 

\p\m 

quantum integer 

|1.7.5| 

[n] m ! 

quantum factorial 

|1.7.5| 

—G 

conjugacy relation in a group G 

|1.7.6| 

9pi 9p' 

p-part and p'-part of g 

11.7.61 

m k { A) 

multiplicity of k in a partition A 

|1.7.7| 

t{\) 

length of a partition A 

|1.7.7| 

|A| 

size of a partition A 

[T7J| 

Par, Par(n) 

set of partitions 

|1.7.7| 

CRP s (n) 

the set of s-class regular partitions of n 

|1.7.7| 

RP s (n) 

the set of s-regular partitions of n 

|l.7.7| 

Par m (?i) 

the set of m-multipartitions of n 

|l.7.7| 

Par p (?r, v) 

the set of partitions of n with “p'-part” v 

[T7J| 

Powp(n) 

the set of p-power partitions of n 

[TTJl 

A + /x 

sum of two partitions 

[D7J1 

A 

ring of symmetric functions 

O 

Xv 

character of ©„ afforded by module V 

O 

Pfi, Pk 

power sum symmetric functions 

m 

c* 

conjugacy class corresponding to a partition /i 

m 


order of centralizer of an element of 

rrn 

ch 

isometry between a Grothendieck group and symmetric functions 

rrn 

6a 

parabolic subgroup of &„ 

O 

trive A 

trivial representation of 6 a 

IO 

M n 

table of permutation characters of 6 n 

m 

hp 

complete symmetric function 

im 


monomial symmetric function 

rrn 

■M\,n 

a certain set of size 

rrn 

Ni p) 

“p-local” submatrix of M n 


T (P) 

-L^n 

a certain block-diagonal matrix 

[U 

4 p) (n) 

a rational number from Definition 12.81 

m 

Sym m 

symmetric power functor 

O 

Mult m (f) 

the set of weakly increasing m-tuples of elements of {1,... ,£} 

m 

Qt,d 

a set of tuples, which is in Injection with Par^d) 

m 

S d (A) 

matrix in Definition |2.13| 

m 

A < = 0t = i A (t) 

Gcolored ring of symmetric functions 

m 


images of m^, h^, p M in A (t) 

m 

K^d 

transition matrices in Definition |2.14| 

o 

P, P v 

weight lattice and its dual 

o 

n, n v 

sets of simple roots and corresponding coroots 

m 

Q + 

positive part of the root lattice 

o 

v+ 

set of dominant integral weights 

m 

A* 

a dominant integral weight 

o 

TP = W(X) 

Weyl group 

[o 

U v = £4P0 

quantum group 

o 

Etf, E/J?, t^T 

subalgebras in the triangular decomposition of U v 

m 

F(A) 

highest weight module 

o 

1a 

highest weight vector 

m 

(•> ')QSh, (', -}RSh 

versions of Shapovalov form from Proposition 13.21 

o 

P(X) 

the set of weights of V (A) 

o 

V(\)„ 

p-weight space of V (A) 

m 

{u~r 

an ^-lattice in U~ 

o 

V(\)*, V(X)f 

jp-lattices in V(A), V(A)„ 

m 
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QSC, RSh^ 

Gram matrices of Shapovalov forms, see Definition 13.31 

eh 

•— 

an equivalence relation on matrices 

eh 

X 

extended Cartan matrix of X 

EH 

s 

null-root 

IQ 

Mod gr (A) 

category of finite-dimensional graded A-modules 

EH 

M n 

graded n-component of a module M 

EH 

M(k ) 

graded module M with grading shifted down by k 

EH 

5(A) 

set of representatives of simple graded A-modules 

EH 

r-iv 

graded Cartan matrix of A 

S3] 

Proj gr (A) 

category of projective graded A-modules 

EH 

Bl t (n) 

the set of pairs (p, d) where p is an -Gcore and d £ N 

ESI 

Cokr 

cokernel of the map given by a matrix T 

mi 

—/ 

—R 

unimodular pseudo-equivalence of matrices, see Definition 14.11 

mi 

—F 

—R 

Fitting equivalence of matrices, see Definition 14.11 

EH 

Fitter) 

d- th Fitting ideal of a matrix T 

EH 

( lv 

cyclotomic polynomial and its scaled version 

EH 

(P) 

rz 

function from Definition 14.51 

EH 


a bijection from s-regular to s-class regular partitions 

EH 

Pm 

auto-bijection of Par from Definition 14.61 

EH 

(AP) XI) TV 

fffc.t > 1 e, P \ A ) 

certain products of quantum integers, see Definition 14.71 

EH 

-p(e,p) Mi,p) 
k,t,z 5 *■' k,t,z 

certain sets of integers related to , gff 

EH 

\ <r , \- r ,Y 

p -power partitions from Definition 15.61 

EH 
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